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