Home › Entities › induced subgraph › independent set

independent set

set of vertices in a graph, no two of which are adjacent
Class type of: induced subgraph, edgeless graph Q1060343

Facts

4 properties
Subclass of
induced subgraph, edgeless graph[1][2]
Part of
vertex set[3]
Maintained by WikiProject
WikiProject Mathematics[5]
Opposite of
clique[4]
🏷️ Also known as
en stable set en anticlique en coclique en independent set en independent vertex set ar مجموعة مستقلة cs nezávislá množina de Co-Clique de stabile Menge de unabhängige Menge es conjunto independiente es conjunto estable fa مجموعه مستقل fa مجموعهٔ مستقل fr ensemble indépendant fr stable he קבוצה בלתי תלויה he קבוצה ב"ת hu belsőleg stabil halmaz hu független csúcshalmaz
🔖 Identifiers · 5
OpenAlex ID
C122818955, C2984853995
Dictionary of Algorithms and Data Structures ID
independentSet
Freebase ID
/m/02lfmm
MathWorld ID
IndependentVertexSet
Microsoft Academic ID (discontinued)
122818955

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

🔗 Connections
Subclass of 2
induced subgraph, edgeless graph
Maintained by WikiProject 1
WikiProject Mathematics
Opposite of 1
clique
Subtypes 1
maximal independent set
← Opposite of 1
clique
Press Enter · cited answer in seconds

References

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

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.
  2. [2] ↑ . wikidata.org.
  3. [3] ↑ . wikidata.org.
  4. [4] ↑ . wikidata.org.
  5. [5] ↑ . 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). independent set. Retrieved November 8, 2026, from https://4ort.xyz/entity/independent-set
MLA “independent set.” 4ort.xyz Knowledge Graph, 4ort.xyz, 8 Nov. 2026, https://4ort.xyz/entity/independent-set.
BibTeX @misc{4ortxyz_independent-set_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{independent set}}, year = {2026}, url = {https://4ort.xyz/entity/independent-set}, note = {Accessed: 2026-11-08}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): independent set — https://4ort.xyz/entity/independent-set (retrieved 2026-11-08)

Canonical URL: https://4ort.xyz/entity/independent-set · Last refreshed: