چکیده: برای یک رنگ
آمیزی یالی داده شده با رنگ
های {١, ٢, ..., k}، یک رنگ
آمیزی راسی از گراف G با رنگ
های {١, ٢, ..., k} را سازگار با رنگ
آمیزی یالی می
گوییم هرگاه برای هر یال از G، رنگ
های ظاهر شده روی دو سر آن و رنگ خود یال یکسان نباشند. به کوچکترین k
ای که برای هر رنگ
آمیزی یالی با k
رنگ {١, ٢, ..., k} یک رنگ
آمیزی سازگار با این رنگ
آمیزی یالی و با استفاده از رنگهای {١, ٢, ..., k} وجود دارد عدد رنگی سازگار χad(G) ،G، گوییم. در این پایان نامه به بیان نتایجی درباره عدد رنگی سازگار گراف
ها می
پردازیم، همچنین عدد رنگی سازگار لیستی گراف
ها را معرفی می
کنیم و نتایجی در این زمینه را بررسی می
کنیم.