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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Реберно-хроматическое число''' (''Line-chromatic number, edge chromatic number'') - для данного г...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 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.