Однозначно раскрашиваемый граф

Материал из WikiGrapp
Версия от 15:29, 8 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Однозначно раскрашиваемый граф''' (''Uniquely coloured graph'') - граф с хроматическим ...)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

Однозначно раскрашиваемый граф (Uniquely coloured graph) - граф с хроматическим числом \chi(G) = k, у которого каждая k-раскраска порождает одно и то же разбиение множества вершин на одноцветные классы.

Литература

[Харари]