4194
правки
Число циклическое хроматическое: различия между версиями
Материал из WEGA
Число циклическое хроматическое (посмотреть исходный код)
Версия от 16:17, 11 октября 2011
, 11 октября 2011нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Число циклическое хроматическое''' (''[[Cyclic chromatic number]]'') | '''Число циклическое хроматическое''' (''[[Cyclic chromatic number]]'') — (обозначение <math>\chi_{c}(G)</math>) для [[k-Связный граф|2-связного]] [[плоский граф|плоского графа]] <math>G</math> | ||
(обозначение <math>\chi_{c}(G)</math>) для [[k-Связный граф|2-связного]] [[плоский граф|плоского графа]] <math>G</math> | |||
минимальное число цветов при такой [[раскраска|раскраске]] вершин, что граница | минимальное число цветов при такой [[раскраска|раскраске]] вершин, что граница | ||
каждой [[грань|грани]] содержит [[вершина|вершины]] разных цветов. '''Число циклическое хроматическое''' было введено в | каждой [[грань|грани]] содержит [[вершина|вершины]] разных цветов. '''Число циклическое хроматическое''' было введено в | ||
1969 г. О.Оре и Э.Пламмером. | 1969 г. О.Оре и Э.Пламмером. | ||
==Литература== | ==Литература== | ||
* Toft B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994. | |||
