clique number

English

Noun

clique number (plural clique numbers)

  1. (graph theory) The number of vertices in a maximum clique of a given graph.

Usage notes
  • The clique number of a graph G can be denoted as ω(G).
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.