Fractional clique number

Материал из WikiGrapp
Версия от 14:51, 3 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''Fractional clique number''' --- дробно-кликовое число. For a graph <math>G</math>, its '''fractional clique number''' is the maximum total we…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Fractional clique number --- дробно-кликовое число.

For a graph [math]\displaystyle{ G }[/math], its fractional clique number is the maximum total weight [math]\displaystyle{ \sum_{v \in V(G)}w(v) }[/math] that can be assigned to the vertices [math]\displaystyle{ v }[/math] of [math]\displaystyle{ G }[/math] so that each independent set [math]\displaystyle{ X }[/math] has the total weight [math]\displaystyle{ \sum_{v \in X}w(v) }[/math] at most 1.