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