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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Звездно-экстремальный граф''' (''[[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>.
'''Звездно-экстремальный граф''' (''[[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>.
==Литература==
==Литература==
[Discrete Math.]
* [Discrete Math.]

Навигация