Число циклическое хроматическое

Материал из WEGA
Версия от 16:55, 16 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Число циклическое хроматическое''' (''Cyclic chromatic number'') - (обозначение <math>\chi_{c}...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

[Toft-Jensen]