N-Хроматическое число

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

n-Хроматическое число (n-Chromatic number) — наименьшее число \chi_{n}(G) цветов, необходимое для такой раскраски графа G, при которой не все вершины, лежащие на простой цепи длины n, окрашены в один цвет.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.