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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Звездно-экстремальный граф''' (''Star-extremal graph'') - граф <math>G</math> называется зве...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Звездно-экстремальный граф''' (''Star-extremal graph'') -
'''Звездно-экстремальный граф''' (''[[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>.
граф <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

Звездно-экстремальный граф (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.]