K-Хроматический граф

Материал из WEGA
Версия от 16:36, 9 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''<math>k</math>-Хроматический граф''' (''<math>k</math>-Chromatic graph'') - <math>k</math>-раскрашиваемы...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Лекции]