نام پژوهشگر: فاطمه قربانی وشکی

رنگ آمیزی کامل گراف ها
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان 1389
  فاطمه قربانی وشکی   مسعود آرین نژاد

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