TOPICS
Search

Fractional Clique


A fractional clique of a graph G is a nonnegative real function on the vertices of G such that sum of the values on the vertices of any independent set is at most one.

The weight of a fractional clique is the sum of its values, and the maximum possible weight of a fractional clique is called the fractional clique number.


See also

Clique Number, Fractional Clique Number, Fractional Coloring

Explore with Wolfram|Alpha

References

Godsil, C. and Royle, G. "Fractional Clique Number." §7.2 in Algebraic Graph Theory. New York: Springer-Verlag, pp. 136-137, 2001.

Referenced on Wolfram|Alpha

Fractional Clique

Cite this as:

Weisstein, Eric W. "Fractional Clique." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/FractionalClique.html

Subject classifications