Дробно-хроматическое число: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Дробно-хроматическое число''' (''[[Fractional-chromatic number]]'') - Отображение <math>c</math> из набора <math>{\mathcal C}</math> независимых множеств [[граф|графа]] <math>G</math> в интервал <math>[0,1]</math> есть '''[[дробная раскраска]]''', если для каждой [[вершина|вершины]] <math>x</math> из <math>G</math> справедливо соотношение  
'''Дробно-хроматическое число''' (''[[Fractional-chromatic number]]'') Отображение <math>c</math> из набора <math>{\mathcal C}</math> независимых множеств [[граф|графа]] <math>G</math> в интервал <math>[0,1]</math> есть '''[[дробная раскраска]]''', если для каждой [[вершина|вершины]] <math>x</math> из <math>G</math> справедливо соотношение  


<math>\sum_{S \in {\mathcal C}\mbox{ таким, что } x \in S} c(S) = 1.</math>  
::::::::<math>\sum_{S \in {\mathcal C}\mbox{ таким, что } x \in S} c(S) = 1.</math>  


Величина дробной раскраски <math>c</math> есть <math>\sum_{S \in {\mathcal C}} c(S)</math>. '''Дробно-хроматическим числом''' <math>\chi_{f}(G)</math> называется инфинум величин дробных раскрасок <math>G</math>.
Величина дробной раскраски <math>c</math> есть <math>\sum_{S \in {\mathcal C}} c(S)</math>. '''Дробно-хроматическим числом''' <math>\chi_{f}(G)</math> называется инфинум величин дробных раскрасок <math>G</math>.
==Литература==
==Литература==
[Discrete Math.]
* [Discrete Math.]

Навигация