Изменения

Хроматическая функция любого графа <tex>G</tex> равна сумме хроматических функций некоторого числа полных графов, порядки которых не превосходят порядка графа <tex>G</tex>.

Пусть <tex>G</tex> и <tex>G</tex> - смежные вершины графа <tex>G</tex>. Если <tex>G_1=G\backslash(u,v)</tex> и <tex>G_2=G/(u,v)</tex>, то <tex>P(G,x)=P(G_1,x)-P(G_2,x)</tex>.

== Коэффициенты хроматического многочлена ==

{{Теорема