Число подхроматическое

Материал из WEGA

Число подхроматическое (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]