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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

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