رنگ آمیزی که در آن دو راس مجاور رنگ یکسان نداشته باشند.
vertex coloring
رنگ‌آمیزی راسی
چندجمله‌ای وابسته
dependence polynomial
edge coloring
رنگ‌آمیزی یالی
definig number
عدد معرف
graph coloring
رنگ‌آمیزی گراف
گراف خطی
linear graph
chromatic number
عدد رنگی
عدد بی‌رنگی
achromatic number
Brooks theorem
قضیه بروکس
choromatic polynomial
چندجمله‌ای رنگی
گراف خط
line graph
Grundy number
عدد گراندی
بی-رنگ‌آمیزی
b-coloring