On the Maximum Number of Cliques in a Graph
David R. Wood · 2006
A clique is a set of pairwise adjacent vertices in a graph. We determine the maximum number of cliques in a graph for various graph classes. For example, the maximum number of cliques in a planar graph with n vertices is 8(n − 2).