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

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

Литература

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