independent set
Sign in to saveAlso known as stable set, coclique, anticlique, independent vertex set
set of vertices in a graph, no two of which are adjacent
In the Vinony graph
Vinony's link graph records 228 inbound references to independent set, and connects out to Springer Science+Business Media, graph coloring and NP-complete.
Vinony files it under Computational problems in graph theory, Graph theory objects and NP-complete problems.
Vinony links it to 23 Wikipedia language editions.
Wikidata facts
- Subclass of
- edgeless graph
Show 3 more facts
- Commons category
- Independent set (graph theory)
- opposite of
- clique
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Connections
Springer Science+Business Media
Entity
graph coloring
Entity
NP-complete
Entity
approximation algorithm
Entity
edge cover
Entity
maximal independent set
Entity
computer science
Entity
International Standard Book Number
Entity
Wayback Machine
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
graph theory
Entity
OCLC, Inc.
Entity
subset
Entity
graph
Entity
bibcode
Entity
arXiv
Entity
linear programming
Entity
theoretical computer science
Entity
partition of a set
Entity