Home › Entities › cardinality › clique number

clique number

size of a graph clique of maximal size
Class type of: cardinality, non-negative integer Q93598411

Facts

8 properties
Instance of
graph property
Subclass of
cardinality, non-negative integer[2][3]
Defining formula
\omega(G)=\alpha(\overline G)
Greater than
lower clique number[5]
In defining formula
\omega, \alpha, \overline G
Less than
fractional chromatic number, treewidth, Hadwiger number[6][7][8]
Maintained by WikiProject
WikiProject Mathematics[9]
Opposite of
independence number[4]
🏷️ Also known as
en clique number en upper clique number cs klikové číslo cs klikovost cs klikovost grafu de Cliquenzahl fr nombre de clique it numero di cricca nl cliquegetal pl rząd największej kliki pt número do clique ru кликовое число uk клікове число
🔖 Identifiers · 3
Graphclasses.org ID
par_27
Lexikon der Mathematik entry ID
1581
MathWorld ID
CliqueNumber

Report an error or request removal Lineage (PROV-JSON)

Press Enter · cited answer in seconds

Summary

clique number is a graph property[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.
  3. [4] ↑ . wikidata.org.
  4. [5] ↑ . wikidata.org.
  5. [6] ↑ . Retrieved . wikidata.org.
  6. [7] ↑ . informatik.hu-berlin.de. informatik.hu-berlin.de. Provenance: wikidata.org.
  7. [8] ↑ . wikidata.org.
  8. [9] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). clique number. Retrieved November 11, 2026, from https://4ort.xyz/entity/clique-number
MLA “clique number.” 4ort.xyz Knowledge Graph, 4ort.xyz, 11 Nov. 2026, https://4ort.xyz/entity/clique-number.
BibTeX @misc{4ortxyz_clique-number_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{clique number}}, year = {2026}, url = {https://4ort.xyz/entity/clique-number}, note = {Accessed: 2026-11-11}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): clique number — https://4ort.xyz/entity/clique-number (retrieved 2026-11-11)

Canonical URL: https://4ort.xyz/entity/clique-number · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 5w ago · KrBot bot · 2026-10-08 view diff on Wikidata ↗
    Maintained by WikiProject → WikiProject Mathematics
    Wikidata description → size of a graph clique of maximal size
    Greater than → lower clique number
    Subclass of → cardinality, non-negative integer
    + 8 other properties edited (see Wikidata diff for full list)
    "Changed qualifier: Criterion used: less than or equal to, разрешение перенаправления / resolving redirect less than or equal to → less than or equal to (…"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.