Egy gráf klikkszáma a gráfban található maximális klikk elemszáma.
A $G$ gráf klikkszámát $\omega (G)$-vel jelöljük.
Minden gráfban a klikkszám alsó becslés a kromatikus számra:
\( \omega (G) \leq \chi (G) \)
Egy gráf klikkszáma a gráfban található maximális klikk elemszáma.