چ ?ده رن آم?زی حدس درست و .م پرداز?م آن خصوص?ات و رن پذ?رکل ? تا گرافهای بررس به رساله ا?ن در (dazheb erutcejnoc) بهزاد حدس به که حدس ا?ن .م کن?م اثبات -بخش k گرافهای برای را کل کن?د فرض که ا?نترت?ب به م کند؛ معرف گراف ? کل رن عدد برای را با?? کران است، مشهور ن?ز .( است گراف ب?ش?نهی درجهی ? ) ??? ? ? + ? دار?م بنابرا?ن آن، کل عددرن ??? و باشد گراف ? g م کن?م: بررس را ز?ر حدس دو همچن?ن ? ...

شبکه های اجتماعی در سال های اخیر توسعه قابل توجهی داشته و به سرعت به شیوه های گوناگون در حال انتشار هستند. رایج ترین مدل برای نمایش و مطالعه شبکه های اجتماعی بر اساس نظریه گراف است که به طور گسترده ای در تجزیه و تحلیل شبکه های اجتماعی مورد استفاده قرار میگیرد. یک شبکه اجتماعی را می توان با گراف ساده و بدون جهت (g = (v, e نشان داد که v مجموعه رأس ها و e مجموعه یال ها است به طوری که هر رأس متناظ...

یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در این پایان نامه ?s(g) را برای هالین گراف مکعبی کامل و گراف های دوبخشی sm (k,l) و sm(k,l,?) مورد مطالعه قرار می دهیم. ...

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

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

فرض می کنیم g یگ گروه نابدیهی، s=s^(-1)={s^(-1) |s?s} و 1?s?g. گراف کیلی g که آن را به صورت cay(s:g) نمایش می دهیم ، یک گراف با مجموعه رئوس g است که در آن دو رأس a و b مجاور هستند هرگاه ab^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. فرض کنید g گروهی متناهی و g ? مجموعه تمام سرشت های نمایش های g روی اعداد مختلط باشد. برای هر a?g ، ??g ? و( ?(a)=?_(a?a)?(a، مجموعه a را صحیح م...

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

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

در دو دهه اخیر مقالات زیادی پیرامون اختصاص دادن یک گراف به یک حلقه ارایه شده است. هدف از معرفی این گرافها بکار گیری یک شیئ ترکیبیاتی برای درک بهتر مفهوم مجرد حلقه هاست. فرض کنید r حلقه ای جابجایی ویکدار باشد. ما در این پایان نامه گرافی را روی این حلقه تعریف می کنیم که رأسهای آن اعضای r هستند و دو رأس متمایز a , b مجاورند اگر و تنها اگر ra+rb=r و این گراف را گراف هم ماکسیمال حلقه r می نامیم. راب...