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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

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