Хроматически единственный граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Хроматически единственный граф''' (''Chromatically unique graph'') - граф <math>G</math> такой, ...)
(нет различий)

Версия от 16:31, 9 февраля 2010

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