Хроматичне число Розфарбування вершин графа в різні кольори називається правильним, якщо вершини, з'єднані рубом (суміжні вершини), розфарбовані в різні кольори. Хроматичним числом графа називається мінімальне число квітів, якими можна розфарбувати вершини графа.
Хроматична кількість Графа G – мінімальне число квітів, які можна розфарбувати вершини графа G те щоб кінці будь-якого ребра мали різні кольори. Зазвичай позначається χ(G).
Хроматичний поліном P(G,x) = P(G1,x) +P(G2,x), де G1 – графотриманий з G додаванням нового ребра (uv), а граф G2 виходить з G ототожненням вершин u та v. Забираючи ребра і ототожнюючи відповідні вершини, зведемо вихідний граф до порожніх граф.