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

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Число подхроматическое''' (''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]

Навигация