Реберно k-раскрашиваемый граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Реберно <math>k</math>-раскрашиваемый граф''' (''[[Edge k-colourable graph|Edge <math>k</math>-colourable graph]]'') -
'''Реберно <math>k</math>-раскрашиваемый граф''' (''[[Edge k-colourable graph|Edge <math>k</math>-colourable graph]]'')
[[граф]], допускающий [[правильная раскраска|правильную]] [[реберная k-раскраска|реберную <math>k</math>-раскраск]].
[[граф]], допускающий [[правильная раскраска|правильную]] [[реберная k-раскраска|реберную <math>k</math>-раскраск]].
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

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

Реберно [math]\displaystyle{ k }[/math]-раскрашиваемый граф (Edge [math]\displaystyle{ k }[/math]-colourable graph) — граф, допускающий правильную реберную [math]\displaystyle{ k }[/math]-раскраск.

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.