Хроматически эквивалентные графы
Перейти к навигации
Перейти к поиску
Хроматически эквивалентные графы (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-Jensen]