Число циклическое хроматическое: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Число циклическое хроматическое''' (''Cyclic chromatic number'') - (обозначение <math>\chi_{c}...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Число циклическое хроматическое''' (''Cyclic chromatic number'') - | '''Число циклическое хроматическое''' (''[[Cyclic chromatic number]]'') - | ||
(обозначение <math>\chi_{c}(G)</math>) для 2-связного плоского графа <math>G</math> | (обозначение <math>\chi_{c}(G)</math>) для [[k-Связный граф|2-связного]] [[плоский граф|плоского графа]] <math>G</math> | ||
минимальное число цветов при такой раскраске вершин, что граница | минимальное число цветов при такой [[раскраска|раскраске]] вершин, что граница | ||
каждой грани содержит вершины разных цветов. ''' | каждой [[грань|грани]] содержит [[вершина|вершины]] разных цветов. '''Число циклическое хроматическое''' было введено в | ||
1969 г. О.Оре и Э.Пламмером. | 1969 г. О.Оре и Э.Пламмером. | ||
==Литература== | ==Литература== | ||
[Toft-Jensen] | [Toft-Jensen] | ||
Версия от 13:37, 19 мая 2010
Число циклическое хроматическое (Cyclic chromatic number) - (обозначение [math]\displaystyle{ \chi_{c}(G) }[/math]) для 2-связного плоского графа [math]\displaystyle{ G }[/math] минимальное число цветов при такой раскраске вершин, что граница каждой грани содержит вершины разных цветов. Число циклическое хроматическое было введено в 1969 г. О.Оре и Э.Пламмером.
Литература
[Toft-Jensen]