در این پایان نامه گروه های غیر حلپذیر g که عدد خوشه ای آنها کمتر یا مساوی 21 است مشخص شده اند. همچنین طول حلپذیری یک گروه غیرآبلی g حداکثر دو برابر عدد خوشه ای منهای سه است. همه ی گروه های غیر حلپذیر که عدد خوشه ای آنها کمتر یا مساوی 57 است مشخص شده اند که در آن 57 عدد خوشه ای گراف غیرجابه جایی گروه تصویری خطی خاص (2,7)psl است. در این پایان نامه مشخص سازی عدد خوشه ای را برای همه گروه های ساده ک...

فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...

روش های زیادی برای نسبت دادن یک گراف به یک گروه وجود دارد. ما گراف زیر را به گروه g نسبت می دهیم.فرض کنیم ‎g‎ گروهی غیر آبلی و ‎z(g) ‎ مرکز آن باشد. گراف غیر جابه جایی گروه ‎g‎ را با ‎?_g‎ نمایش داده و به صورت زیر تعریف می کنیم: (g(g را مجموعه ی رئوس گراف ‎ ?_g ‎ در نظر می گیریم و دو راس ‎x‎ و ‎ y را زمانی به یکدیگر وصل می کنیم که ‎ xy? yx‎. ما نشان می دهیم اگر ‎ ? _p و ? _h‎ یکریخت باشند، آن گ...

در این پایان نامه، ابتدا گراف های کیلی و نیمه کیلی را تعریف می کنیم. نشان می دهیم گراف دلخواه یک گراف کیلی روی گروه g است اگر وتنها اگر گروه g روی مجموعه ریوس گراف داخواه به صورت منظم عمل کند. همچنین نشان می دهیم گراف دلخواه یک گراف نیمه کیلی روی گروه g است اگر وتنها اگر گروه g روی مجموعه ریوس گراف داخواه به صورت نیمه منظم عمل کندو دقیقا دارای دو مدار با طول یکسان باشد. طیف گراف های نیمه کیلی ر...

در این پایان نامه به طور اجمالی به بررسی مجتمع های جابه جایی و غیر جابه جایی متناظر با یک گروه غیر آبلی و متناهی می پردازیم. در ادامه به طور مختصر گراف اول و گراف جابه جایی یک گروه را بررسی می کنیم. به طور خلاصه می توان گفت، اگر g یک گروه غیر آبلی متناهی باشد، آن گاه می توان مجتمع سادکی bnc(g) را تعریف کرد که ما به دنبال بررسی توپولوژیکی و هندسی این مجتمع سادکی هستیم. هم چنین برای این هدف، مجتم...

فرض کنید g گروهی نا آبلی و z(g) مرکز آن باشد . در این صورت گراف g? که گراف غیر جا به جاییg نامیده می شود را به صورت زیر به گروهg نسبت می دهیم : رأس های g? راg(g) در نظر می گیریم و دو رأس متمایزx وy به یکدیگر متصل می شوند هرگاه داشته باشیم xy?yx . دراین پایان نامه به بررسی ویژگی های این نوع گراف ها و ارتباط خواص بین گروه ها و گراف های غیرجا به جایی متناظر با آن ها می پردازیم . به ویژه این حدس ر...

اگر г یک گراف کیلی همبند موضعا اولیه روی یک گروه آبلی متناهی باشد آنگاه : г= kn, kn,n, kn,n-nk2,kn×....× kn 2) г یک پوشش نرمال دوتایی استاندارد از kn× …× kn است. 3) г یک گراف کیلی نرمال یا دو نرمال روی یک 2-گروه آبلی مقدماتی یا 2-گروه فرا آبلی می باشد.

فرض کنیم g گروهی غیر آبلی باشد. گراف ناجابجایی گروهg که با نماد g μنشان داده میشود عبارتست از گرافی که مجموعهی رئوس آن عناصر غیر مرکزی گروه g میباشند و دو رأس در این گراف مجاورند اگر وفقط اگر با هم جابجا نشوند. در گراف ساده μ ماکزیمم اندازه زیرگراف کامل μ را عدد خوشهای گراف μ مینامیم و آن را با نماد ω(μ) نمایش میدهیم. در این پایان نامه قصد داریم ضمن معرفی کامل گراف ناجابجایی و بررسی خواص اساسی...

گراف ناجابجایی (?(g از گروه غیر آبلی g را به صورت ذیل تعریف می کنیم: ( g-z(g ْرا مجموعه رئوس (?(g است جائیکه z(g مرکز g است و دو راس x,y مجاورند هرگاه xy?yx باشد . برخی خواص (?(g را مورد مطالعه قرار می دهیم و عدد استقلال ،عدد رنگی راسی ، عددخوشه و مینیمم اندازه ی پوشش راسی گراف ناجابجایی گروههای دووجهی را بدست می آوریم . ثابت می کنیم برای بسیاری از گروههای غیرآبلی g ، هرگاه h گروهی باشد که ...

گروه دلخواه g را در نظر بگیرید. گراْف ?_g را که گراف جا به جا یی رده های تزویج g نامیده می شود به صورت زیر به گروه g نسبت می دهیم: مجموعه ی تمام رده های تزویج غیر بدیهی g را به عنوان رئوس ?_g در نظر بگیرید.دو رده ی تزویج متمایز با یکدیگر مجاورند اگر و فقط اگر عنصری از یک رده ی تزویج با عنصری از رده ی تزویج دیگر جا به جا شود.در این پایان نامه نشان می دهیم که اگرg گروهی تابدار حل پذیر باشد آنگاه ...