Реберно-хроматическое число: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Реберно-хроматическое число''' (''[[Line-chromatic number, edge chromatic number]]'') -
'''Реберно-хроматическое число''' (''[[Line-chromatic number]], [[edge chromatic number]]'')
для данного [[граф|графа]] <math>G</math> [[хроматическое число]] его [[реберный граф|реберного графа]] <math>L(G)</math>.
для данного [[граф|графа]] <math>G</math> [[хроматическое число]] его [[реберный граф|реберного графа]] <math>L(G)</math>.
==Литература==
==Литература==
[Харари-Палмер]
* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.

Текущая версия от 13:48, 30 августа 2011

Реберно-хроматическое число (Line-chromatic number, edge chromatic number) — для данного графа [math]\displaystyle{ G }[/math] хроматическое число его реберного графа [math]\displaystyle{ L(G) }[/math].

Литература

  • Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.