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

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