Fractional clique number
Перейти к навигации
Перейти к поиску
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.