The lower clique number of a graph may be defined as the size of a smallest maximal clique in a graph . 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 .
Lower Clique Number
See also
Clique, Clique Number, Maximal Clique, Maximal Clique PolynomialExplore with Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Lower Clique Number." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/LowerCliqueNumber.html