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 available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.