The (upper) clique number of a graph G, denoted ω(G), is the number of vertices in a maximum clique of G. Equivalently, it is the size of a largest clique or maximal clique of G. The clique number ω(G) of a graph is equal to the largest exponent in the graph's clique polynomial. The lower clique number ω_L(G) may be similarly defined as the size of a graph's smallest maximal clique. For an arbitrary graph, ω(G)>= sum_(i = 1)^n 1/(n - d_i), where d_i is the vertex degree of i.
We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.