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

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

Версия от 18:08, 18 мая 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]