Звездно-экстремальный граф

Материал из WikiGrapp
Перейти к:навигация, поиск

Звездно-экстремальный граф (Star-extremal graph) — граф \,G называется звездно-экстремальным, если его звездно-хроматическое число равно дробно-хроматическому числу, \chi^{\star}(G) = \chi_{f}(G). Известно, что для лексикографического произведения \,G[H] графа \,G и произвольного графа \,H \chi^{\star}(G[H]) равно произведению \chi^{\star}(G) и \,\chi(H).

Литература

  • [Discrete Math.]