Definify.com

Definition 2024


clique_number

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).