maximal independent set
Sign in to saveAlso known as MIS, maximal stable set, independent dominating set, inclusion-wise maximal independent set, maximal independent vertex set
independent set of graph vertices that is not a subset of any other independent set
In the Vinony graph
Within Vinony's link graph, maximal independent set is referenced by 36 other articles, and connects out to complement graph, independent set and star graph.
It sits within the topics Computational problems in graph theory and Graph theory objects.
Its subject is documented across 6 Wikipedia language editions.
Wikidata facts
- Subclass of
- independent set
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Connections
complement graph
Entity
independent set
Entity
star graph
Entity
vertex cover
Entity
International Standard Book Number
Entity
algorithm
Entity
Wayback Machine
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
vector space
Entity
Paul Erdős
Entity
graph theory
Entity
empty set
Entity
PubMed
Entity
subset
Entity
graph
Entity
statistical mechanics
Entity
bibcode
Entity
arXiv
Entity
if and only if
Entity