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