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

برای یک گروه ساده ی g و زیر مجموعه ی s از آن که شامل عضو همانی گروه نیست، گراف کیلی x را به این صورت تعریف می نماییم که راس های گراف کیلی همان اعضای گروه می باشندو یال های گراف اعضایی از گروه را به هم متصل می نمایند که حاصل ضرب یکی از آن ها ذر معکوس دیگری در مجموعه ی s باشد. در این پایان نامه شرایط کافی برای این که گروه ساده ی g یک زیر گروه نرمال از autx باشد را مورد بررسی قرار می دهیم. سپس گرو...

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

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

فرض کنید w یک گروه و w=(s) که در آن s = {s1,. . sn | (sisj)mij = 1, 1 ? i,j ? n} و m_ij in z و به ازای هر i, m_ij= 1 در این صورت گروه w را یک گروه کاکستر می نامیم. هر یک از s_i ها را انعکاس نامیم و مجموعه ی همه ی انعکاس ها را به صورت زیر نشان میدهیم. t= {wsw-1 : w in w , sin s} هم چنین فرض کنید w یک گروه و s زیر مجموعه ی کیلی از آن باشد. در این صورت گراف کیلی w نسبت به s را که با gamma(w,...

در این پایان نامه ابتدا به بیان برخی مفاهیم و قضیه های اولیه می پردازیم که تعریف –c* جبرها و فون نیومن جبرها و بیان قضیه ی گلفند – نیمارک از آن جمله اند. هدف این پایان نامه بررسی مسئله ی حداقل کردن مقدار ||a-x|| برای عنصر ثابت دلخواه a از –c* جبر a و متغیر x ( روی مجموعه ی n ) است. مسئله ی حداقل مقدار ||a-x|| را در حالتهای مختلفی که مجموعه ی n از عناصر مثبت، طولپا، یکانی، طولپای جزئی و جابجاگ...

تجزیه همیلتونی گراف?های کیلی مبحثی است که در سالهای اخیر موضوع بسیاری از تحقیقات بوده است. در این زمینه آسپک حدسی دارد که بیان می کند هر گراف کیلی همبند ‎2k‎ -منظم روی گروه های آبلی دارای یک تجزیه همیلتونی است. در این پایان نامه هر گراف مدور همبند 4-منظم را به دو دور همیلتونی تجزیه می کنیم. در ادامه با کمک تجزیه همیلتونی گراف های مدور همبند 4-منظمی که حاوی‎w‎ ‎-مسیر هستند‏ برای گراف های مدور 6-...

گراف ناجابه جایی گروهها و گراف کیلی از معروفترین گرافهای منسوب به یک گروه هستند. در سال 1975 اردوش برای گروه دلخواه g گرافی موسوم به گراف ناجابه جایی تعریف کرد که رئوس آن عناصر غیر مرکزی gبوده و دوراس متمایز xوy مجاورند هرگاه با یکدیگر جابه جا نشوند. گراف کیلی نیز همانطور که از نامش پیداست منسوب به کیلی بوده و برای گروه دلخواه gو زیر مجموعه sاز آن که نسبت به معکوس بسته بوده و فاقد عنصر همانی...