Тотальная раскраска: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Тотальная раскраска''' (''Total colouring'') - одновременная раскраска вершин и реб...) |
(нет различий)
|
Версия от 13:45, 4 февраля 2010
Тотальная раскраска (Total colouring) - одновременная раскраска вершин и ребер, при которой никакие два смежных или инцидентных элемента не окрашиваются в один цвет.
Литература
[Зыков/69],
[Toft-Jensen]