نام پژوهشگر: فاطمه قربانی وشکی
رنگ آمیزی کامل گراف ها
thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان
1389
فاطمه قربانی وشکی مسعود آرین نژاد
فاطمه قربانی وشکی مسعود آرین نژاد
در این رساله به بررسی گراف های تمام رنگ پذیر و خصوصیات آن ها می پرازیم. در بعضی از گراف های خاص درستی حدس رنگ آمیزی کلی را نشان می دهیم و کران های بالایی برای عدد رنگی کلی مطرح می کنیم. مبحث اصلی مورد مطالعه در این رساله، بررسی گراف های یکتا رنگ پذیر کلی می باشد. حدس مهمی که در این زمینه مطرح می شود دلالت بر این دارد که تنها گراف های تهی، مسیرها و دورهای از مرتبه ی 3k، k یک عدد طبیعی است، در رده ی گراف های یکتا رنگ پذیر کلی جای می گیرند.