Последовательная раскраска: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Последовательная раскраска''' (''[[Successive colouring]]'') | '''Последовательная раскраска''' (''[[Successive colouring]]'') — | ||
[[раскраска]] [[вершина|вершин]] [[граф|графа]] в соответствии с некоторой их | [[раскраска]] [[вершина|вершин]] [[граф|графа]] в соответствии с некоторой их | ||
упорядоченностью. При раскраске очередной вершины <math>v</math> используется | упорядоченностью. При раскраске очередной вершины <math>\,v</math> используется | ||
минимальный цвет, не использованный при раскраске вершин из ее | минимальный цвет, не использованный при раскраске вершин из ее | ||
окружения. | окружения. | ||
==Литература== | ==Литература== | ||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. | |||
Текущая версия от 11:17, 22 июня 2011
Последовательная раскраска (Successive colouring) — раскраска вершин графа в соответствии с некоторой их упорядоченностью. При раскраске очередной вершины [math]\displaystyle{ \,v }[/math] используется минимальный цвет, не использованный при раскраске вершин из ее окружения.
Литература
- Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.