Изменения

Перейти к: навигация, поиск

Хроматический многочлен

1 байт добавлено, 15:20, 15 декабря 2010
Рекуррентные формулы для хроматических многочленов
{{Теорема
|statement=
Пусть <tex>Gu</tex> и <tex>Gv</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>.
}}
 
== Коэффициенты хроматического многочлена ==
{{Теорема
Анонимный участник

Навигация