گراف توان یک ‎$p(g)$‎‎ گروه ‎$g$‎ گرافی است که مجموعه رئوس آن اعضای گروه است و دو عضوش مجاور هم هستند اگر و تنها اگر یکی از آن ها توان دیگری باشد. چاکرابارتی و گوش و سن در ‎cite{5}‎ خواص اساسی گراف توان گروه های متناهی را بررسی کرده اند. هدف این پایان نامه تعمیم و بررسی نتایجی از مقاله ی فوق و ارائه ی برخی مثال های نقض برای یکی از مسائل مطرح شده توسط این نویسندگان است. همچنین گراف توان یک ‎$p$-...

این نوشته برگردان مقاله زیر است: ‎‎Richard Hoshino and Ken-ichi Kawarabayashi‎, ‎Graph Theory and Sports Scheduling‎, ‎Notices of the AMS‎, 60 (2013) 726-731‎.

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

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

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

شاب و ویلکینسون و نیز روئل و ویلکینسونردهای از دیفیومورفیسمهای حافظ حجم را روی چنبره های سه بعدیکه به طور ارگودیک پایدار می باشند رابررسی نمودند. این دیفیومورفیسمها به طور جزئی هذلولوی می باشند و برگ بندی مرکزی پایاییاز دایره ها را می پذیرند. در واقع این برگ بندی مطلقاً پیوسته نمی باشد. روئل و ویلکینسون نشان دادند که جمع ناپذیری حجم در امتدادبرگهای مرکزی اتمی می باشند. هامبورگنشان داد که در چنین...