این مقاله به معرفی یکی از موضوع های واقع در نقطه همرس رشته های نظریه گروه، نظریه گراف، علوم کامپیوتر و توپولوژی می پردازد. هنگامی که ماکس دن در اوایل قرن بیستم، مساله کلمه در گروهها را مطرح و آن را به روش ترکیبیاتی برای گروههای رویه حل کرد، در واقع به طور ضمنی تداخل رشته های مزبور را نیز اعلام نمود. در این مقاله درباره این پرسش صحبت می کنیم که گروههایی بسازید که مساله کلمه آنها حل پذیر باشد. هد...

در این پایان نامه خواصی از حلقه ی r را با در نظر گرفتن ?(r)‘ گراف مقسوم علیه صفر r‘ تحت عمل منظم g روی x بدست می آوریم. در فصل دوم ، فرض می کنیم r ‎ یک حلقه جابجایی یکدار، ‎ x مجموعه تمام غیر یکال های ناصفر r و g گروه تمام یکال های r است. اگر r یک حلقه و x اجتماع تعداد متناهی مدار تحت عمل منظم g روی x باشد، آن گاه نشان می دهیم که تعداد تمام ایده آل ها متناهی و بزرگتر یا مساوی تعداد مدارها است...

در این پایان نامه ابتدا به بررسی گراف های پوششی و ولتاژ گراف ها می پردازیم‎.‎ سپس گراف های رأس-انتقالی غیرکیلی مکعبی از مرتبه4p^2 را مورد بررسی قرار داده و ثابت می کنیم هر گراف رأس-انتقالی غیرکیلی از مرتبه 4p^2 (7 < p‎) ‎‎ یک گراف پترسن تعمیم یافته غیرمتقارن است. ‎‎ ‎‎‎همچنین نشان می دهیم که سیلو p-زیرگروه‎ گروه خودریختی گراف رأس-انتقالی مکعبی از مرتبه ‏‎2p^n‎ ‎( n‎ ‎‎? ‎p‎) ‎ یک زیرگروه نرمال...

یکی از زیباترین شاخه ها در نظریه گروه های متناهی, رابطه گروه های متناهی و گراف هاست. با استفاده از ساختار گروه های متناهی می توان گراف های متنوعی من جمله گراف جابجایی، گراف فولرنی و گراف توان را روی مجموعه عناصر یک گروه تعریف کرده و سپس نتایج جالبی هم در نظریه گراف ها و هم در نظریه گروه های متناهی می توان به دست آورد‎.‎ یک گروه دارای یک ساختار جبری است. یک مجموعه با یک عملگر دوتایی که شرکت پذیر...

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

چکیده در این پایان نامه گراف های کیلی را معرفی کرده همچنین گراف های کیلی تعمیم یافته را تعریف کرده و ویژگی های آنها را مورد مطالعه قرار می دهیم.گروه خود ریختی گراف ها را تعریف کرده و در نهایت خودریختی گراف های کیلی تولید شده به وسیله ی ترانهش ها بررسی می شود.سپس مسیرهای همیلتنی روی بعضی گراف های کیلی نشان داده می شود و ثابت می شود اگر gیک گروه پوچ توان متناهی و {a,b} یک مجموعه ی مولد دو عضوی ب...

فرض کنید یک G گروه کامل باشد. در این مقاله با روش جدیدی ثابت می کنیم که هر خودریختی از گروه G را می توان به طور یکتا به یک خودریختی از گروه پوششی G گسترش داد. همچنین ثابت می کنیم اگر G یک فاکتور مرکزی از گروهی مثل H باشد آنگاه هر خودریختی از گروه G به طور یکتا به یک همریختی از گروه پوششی G به H گسترش پیدا می کند.

چکیده گراف توانی متناظر با گروه یا نیم گروه g، گرافی است که مجموعه رئوس آن گروه یا نیم گروه g است و دو عنصر x,y?g مجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه، خانواده نیم گروه های s که g(s) همبند یا کامل است را مشخص می کنیم. ما توجه ویژه ای به نیم گروه ضربی z_n و گروه u_n(گروه یکه های z_n) داریم که g(u_n) یک مولفه مهم ازg(z_n) است و ثابت می کنیم g(u_n) کامل است اگر و فقط اگر n=1,2,4...

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

بیشتر تلاش نظریه گروه ها در قرن بیستم معطوف به گروه های پوچتوان و بویژه pـگروه های متناهی و مسائل و حدس های برجسته در این زمینه بوده است که اگر چه به تعدادی از آن ها پرداخته شده است، اما هنوز حدس های قدیمی وجود دارند که به طور کامل پذیرفته و یا رد نشده اند. یک مسأله‎ی‎‎ قدیمی بیان می کند که: " آیا pـ گروه متناهی‏، به جز گروه دو وجهی ‎‏،‏ وجود دارد که با گروه کامل خودریختی هایش یکریخت باشد؟!" ای...