TOPICS
Search

Lower Clique Number


The lower clique number omega_L(G) of a graph G may be defined as the size of a smallest maximal clique in a graph G. It therefore corresponds to the coefficient of the smallest term of the maximal clique polynomial, with the coefficient of the largest term being the usual (upper) clique number omega(G).


See also

Clique, Clique Number, Maximal Clique, Maximal Clique Polynomial

Explore with Wolfram|Alpha

Cite this as:

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

Subject classifications