در این رساله طیف، یکریختی و گروه خودریختی گراف هایی که گروه خودریختی آن ها شامل یک زیرگروه نیمه-منظم است، مطالعه شده اند.

در این پایان نامه گراف های کیلی روی گروه های دووجهی را مطالعه می کنیم. در ابتدا تعاریف و مفاهیم مقدماتی از نظریه ی گراف ها و نظریه ی گروه ها را بیان می کنیم. سپس به تعریف گراف کیلی می پردازیم و گراف های کیلی یک-منتظم نرمال 4-‎ظرفیت ‎g‎ را روی یک گروه دووجهی، که پایدارساز رأس آن در ‎aut(g)‎ دوری است، مشخص می کنیم. هم چنین دسته ای از این چنین گراف ها با ظرفیت ‎6‎ را مورد بررسی قرار می دهیم. این پ...

گراف ?‎ را یک گراف دو-کیلی روی گروه ‎ gگوییم هرگاه زیرگروهی از ‎ aut(?)‎ یکریخت با ‎g‎ وجود داشته باشد که روی مجموعه ی رئوس ‎ ?به طور نیمه منظم عمل کند و دارای 2 مدار هم اندازه باشد. هر گراف دو-کیلی را می توان به صورت زیر نیز توصیف کرد: فرض کنید ‎$t$‎، ‎$s$‎، و ‎$r$‎ زیر مجموعه هایی از گروه ‎$ g $‎ باشند به طوری که ‎$ s^{-1}=s $‎ و ‎$ r^{-1}=r $‎ و ‎$ rcup s $‎ شامل عضو همانی ‎$ g $‎ نباشد،...

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

فرض کنیم g یک گروه ناآبلی متناهی باشد.گراف (?(g را که گراف ناجابه جایی g نامیده می شود، با مجموعه ی رئوس (g- z(g تعریف می کنیم؛ به طوری که دو راس x و y در آن مجاورند اگرو تنها اگر xy ?yx. دراین پایان نامه در فصل اول به بیان مقدماتی از نظریه گروه ها و نظریه گراف می پردازیم.فصل دوم به انواع تزویجی گروه ها و زیرگروه های اساسی اختصاص دارد. درفصل سوم نیز در مورد تعداد یال های و عدد رنگی نتایجی به ...

دراین پایان نامه به طبقه بندی گراف های کیلی موضعاً اولیه روی گروه های دووجهی خواهیم پرداخت.

گروه های خطی در نظریه گروه ها نقش اساسی دارند. لذا مطالعه خواص و ویژگیهای آنها مورد توجه است. حدوداً از سال 2005 تحقیقاتی گسترده بین دو رشته نظریه گروه ها و نظریه گراف انجام می گیرد که باعث پیشرفت هر دو رشته گشته و در بعضی موارد با کمک قضایا و نتایج یکی , مسایلی در دیگری به جواب می رسد. برای اولین بار در سال 1975 پ.اوردش به هر گروه دلخواه یک گراف بصورت زیر نظیر کرد: گرافی که مجموعه رئوس آن عناصر...

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

شمارش ساختارهای فیزیکی و شیمیایی با استفاده از عمل گروه به کارهای جورج پولیا در نیمه اول قرن بیستم باز می گردد. بعدها ریاضیدانانی چون کربر و فریپرتینگر با تغییر نتایج پولیا راه های جدیدی برای این محاسبات پیشنهاد کردند. ما در این پایان نامه ضمن مرور کامل کارهای جورج پولیا به محاسبه ی تعداد مدارهای عمل یک گروه داده شده روی مجموعه ی درخت های اسمبلی می پردازیم. به علاوه گروه های خودریختی دسته های م...

بررسی ساختار زیرگروه های گروه های آزاد از مسائل کلاسیک در نظریه گروه ها می باشد. روند اصلی که در برخورد با این مسائل وجود داشته و توسط نلسون به کار گرفته می شده، روشی کاملاً ترکیبیاتی بوده است. تاکنون ریاضیدانان بسیاری از این روش برای کار روی زیرگروه های گروه های آزاد استفاده کرده اند. با پیشرفت توپولوژی جبری و نظریه پوشش روند متفاوتی برای این منظور ارائه می شود. این دیدگاه توپولوژیکی با جزئیات ...