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

Материал из WikiGrapp
Версия от 16:44, 9 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''<math>n</math>-Хроматическое число''' (''<math>n</math>-Chromatic number'') - наименьшее число <math>...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Харари]