Fractional clique number

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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.