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

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

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

Литература

[Харари]