Home › Entities › maximal independent set › maximum independent set

maximum independent set

independent set of graph vertices of maximal size
Class type of: maximal independent set Q93597459

Facts

7 properties
Subclass of
maximal independent set[1]
Facet of
maximum independent set problem[4]
Different from
maximum independent set problem, maximal independent set[6][7]
Has characteristic
maximum cardinality[5]
Maintained by WikiProject
WikiProject Mathematics[9]
Opposite of
maximum clique, minimum vertex cover[2][3]
Set cardinality
independence number[8]
🏷️ Also known as
en independent set of maximal size en maximum independent set en maximum independent vertex set cs největší nezávislá množina grafu de größte stabile Menge es máximo conjunto independiente es conjunto independiente maximo fr ensemble stable de poids maximal fr stable maximum it insieme indipendente massimo ru наибольшее независимое множество uk найбільша незалежна множина
🔖 Identifiers · 1
MathWorld ID
MaximumIndependentVertexSet

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

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

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