Полная раскраска

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

Полная раскраска (Complete colouring) - раскраска, определяемая полным гомоморфизмом; она обладает тем свойством, что для любых двух цветов в графе найдутся смежные вершины, окрашенные в эти цвета.

Литература

[Харари]