Тотальная раскраска: различия между версиями

Версия от 13:22, 7 февраля 2010

Тотальная раскраска (Total colouring) - одновременная раскраска вершин и ребер, при которой никакие два смежных или инцидентных элемента не окрашиваются в один цвет.

[Зыков/69],

[Toft-Jensen]

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