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