Israel Journal of Mathematics

, Volume 3, Issue 1, pp 23–28 | Cite as

On cliques in graphs

  • J. W. Moon
  • L. Moser


A clique is a maximal complete subgraph of a graph. The maximum number of cliques possible in a graph withn nodes is determined. Also, bounds are obtained for the number of different sizes of cliques possible in such a graph.


Bipartite Graph Complete Graph Preceding Parag Preceding Argument Good Analogue 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P. Turán,On the theory of graphs, Colloq. Math.3 (1954), 19–30.zbMATHGoogle Scholar

Copyright information

© Hebrew University 1965

Authors and Affiliations

  • J. W. Moon
    • 1
  • L. Moser
    • 1
  1. 1.University of AlbertaEdmontonCanada

Personalised recommendations