Хроматический индекс: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Хроматический индекс''' (''Chromatic index'') - минимальное число <math>k</math>, при котор...)
(нет различий)

Версия от 16:37, 9 февраля 2010

Хроматический индекс (Chromatic index) - минимальное число [math]\displaystyle{ k }[/math], при котором граф является реберно [math]\displaystyle{ k }[/math]-раскрашиваемым.

Другое название --- Хроматический класс.

Литература

[Лекции],

[Зыков/69]