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

Материал из WEGA
Версия от 16:32, 9 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Хроматически эквивалентные графы''' (''Chromatically equivalent graphs'') - графы <math>G_{1}</math...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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