Число подхроматическое: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Число подхроматическое''' (''Subchromatic number'') - (обозначение <math>\chi_{S}(G)</math>) наим...)
(нет различий)

Версия от 16:32, 16 февраля 2010

Число подхроматическое (Subchromatic number) - (обозначение [math]\displaystyle{ \chi_{S}(G) }[/math]) наименьшее целое [math]\displaystyle{ k }[/math] такое, что вершины графа могут быть разбиты на [math]\displaystyle{ k }[/math] множеств [math]\displaystyle{ V_{1}, \, V_{2}, \, \ldots, \, V_{k} }[/math] такие, что каждый индуцированный подграф [math]\displaystyle{ G[V_{i}] }[/math]есть непересекающееся объединение полных графов. Ч.п. было введено в 1985 г. Мынхардтом и Броере.

Литература

[Toft-Jensen]