Следствие

Если е(U,V)- ребро простого графа G, то Р(G,)= Р(G+е, )- Р(G* е, ) , где G-е – получается из G удаления ребра е , а G* е – замыканием вершин U и V

Если мы имеем полные графы : H1, Н2, Н3…. поэтому Р(G,)=Р(Н1, )+Р(Н2, )+….Р(,)

Итак, хроматический полином – линейная комбинация хроматических полиномов пустых графов.