4625
правок
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 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 B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994. |