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

Текущая версия от 16:03, 18 февраля 2011

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

Литература

[Discrete Math.]

@@ Строка 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.]

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

Текущая версия от 16:03, 18 февраля 2011

Литература

Навигация

Поиск