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

Текущая версия от 15:22, 29 сентября 2011

Хроматически эквивалентные графы (Chromatically equivalent graphs) — графы [math]\displaystyle{ G_{1} }[/math] и [math]\displaystyle{ G_{2} }[/math] для которых их хроматические полиномы равны [math]\displaystyle{ f(G_{1},t) = f(G_{2},t) }[/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 B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994.