Хроматически эквивалентные графы

Материал из WEGA
Перейти к навигации Перейти к поиску

Хроматически эквивалентные графы (Chromatically equivalent graphs) — графы [math]\displaystyle{ G_{1} }[/math] и [math]\displaystyle{ G_{2} }[/math] для которых их хроматические полиномы равны [math]\displaystyle{ f(G_{1},t) = f(G_{2},t) }[/math].

Литература

  • Toft B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994.