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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

[Харари]