хроматическое число графа

[vovandek]

здравствуйте.необходимо найти хроматическое число графа.Подскажите ,это число находиться с помощью так называемого полинома ?
P(G1,x) = P(G,x) - P(G2,x)
Убирая ребра и отождествляя соответствующие вершины, надо свести исходный граф к пустым графам.Так ?
Заранее спасибо.