Home › Entities › cardinality › independence number

independence number

size of an independent set of graph vertices of maximal size
Class type of: cardinality, non-negative integer Q93598162

Facts

8 properties
Instance of
graph property
Subclass of
cardinality, non-negative integer[2][3]
Defining formula
\alpha(G)=\omega(\overline{G})
Greater than
independent domination number, fractional independence number, Havel–Hakimi residue, average distance of a graph[6][7][8][9]
In defining formula
\alpha(G), \omega, \overline G
Less than
Shannon capacity, upper domination number, annihilation number[10][11][12]
Maintained by WikiProject
WikiProject Mathematics[13]
Opposite of
clique number, vertex cover number[4][5]
🏷️ Also known as
en packing number en point independence number en stable set number en stability number en 1-packing number en co-clique number en coclique number en independence number en internal stability number cs nezávislost cs nezávislost grafu de Unabhängigkeitszahl de Stabilitätszahl es número de independencia fr taille maximum d'un stable it numero d'indipendenza nl onafhankelijkheidsgetal nl stabiliteitsgetal ru неплотность ru число внутренней плотности
🔖 Identifiers · 3
Google Knowledge Graph ID
/g/11fv44l8h0
Graphclasses.org ID
par_8
MathWorld ID
IndependenceNumber

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

🔗 Connections
Instance of 1
graph property
Maintained by WikiProject 1
WikiProject Mathematics
Subclass of 1
cardinality
← Less than 1
girth
Press Enter · cited answer in seconds

Summary

independence 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] ↑ . wikidata.org.
  6. [7] ↑ . Retrieved . wikidata.org.
  7. [8] ↑ . Havel–Hakimi residues of unigraphs. wikidata.org.
  8. [9] ↑ . The average distance and the independence number. wikidata.org.
  9. [10] ↑ . On the Shannon capacity of a graph. wikidata.org.
  10. [11] ↑ . Retrieved . wikidata.org.
  11. [12] ↑ . Graphs with equal Independence and Annihilation Numbers. wikidata.org.
  12. [13] ↑ . 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). independence number. Retrieved November 11, 2026, from https://4ort.xyz/entity/independence-number
MLA “independence number.” 4ort.xyz Knowledge Graph, 4ort.xyz, 11 Nov. 2026, https://4ort.xyz/entity/independence-number.
BibTeX @misc{4ortxyz_independence-number_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{independence number}}, year = {2026}, url = {https://4ort.xyz/entity/independence-number}, note = {Accessed: 2026-11-11}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): independence number — https://4ort.xyz/entity/independence-number (retrieved 2026-11-11)

Canonical URL: https://4ort.xyz/entity/independence-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
    Subclass of → cardinality, non-negative integer
    Greater than → independent domination number, fractional independence number, Havel–Hakimi residue +1
    Instance of → graph property
    + 2 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.