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

Материал из WikiGrapp
Версия от 12:45, 26 мая 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

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

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.