Closed formulas for chromatic polynomial are known for many classes of graphs, such as forests, chordal graphs, cycles, wheels, and ladders, so these can be evaluated in polynomial time.
Приближенные формулы для нахождения хроматического числа известны для многих классов графов(леса, циклы, колеса, хордальные графы) и так же могут быть вычислены за полиномиальное время.