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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Хроматически эквивалентные графы''' (''Chromatically equivalent graphs'') - графы <math>G_{1}</math...)
 
Нет описания правки
Строка 1: Строка 1:
'''Хроматически эквивалентные графы''' (''Chromatically equivalent graphs'') -  
'''Хроматически эквивалентные графы''' (''[[Chromatically equivalent graphs]]'') -  
графы <math>G_{1}</math>и <math>G_{2}</math> для которых их хроматические полиномы равны
[[граф|графы]] <math>G_{1}</math>и <math>G_{2}</math> для которых их [[хроматический полином графа|хроматические полиномы]] равны
<math>f(G_{1},t) = f(G_{2},t)</math>.
<math>f(G_{1},t) = f(G_{2},t)</math>.
==Литература==
==Литература==
[Toft-Jensen]
[Toft-Jensen]

Версия от 11:47, 9 апреля 2010

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