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

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

Хроматически единственный граф (Chromatically unique graph) — граф [math]\displaystyle{ G }[/math] такой, что из равенства хроматических полиномов [math]\displaystyle{ f(G,t) = f(H,t) }[/math] следует изоморфизм графов [math]\displaystyle{ G }[/math] и [math]\displaystyle{ H }[/math].

Литература

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