Число циклическое хроматическое: различия между версиями

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

Текущая версия от 16:17, 11 октября 2011

Число циклическое хроматическое (Cyclic chromatic number) — (обозначение [math]\displaystyle{ \chi_{c}(G) }[/math]) для 2-связного плоского графа [math]\displaystyle{ G }[/math] минимальное число цветов при такой раскраске вершин, что граница каждой грани содержит вершины разных цветов. Число циклическое хроматическое было введено в 1969 г. О.Оре и Э.Пламмером.

Литература

  • Toft B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994.