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

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

Версия от 11:55, 25 января 2010

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

Литература

[Харари-Палмер]