dominating set
Sign in to saveAlso known as dominating set problem, externally stable set
a set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it
Wikidata facts
Show 1 more fact
- Commons category
- Dominating set (graph theory)
via Wikidata · CC0
Connections
parameterized complexity
Entity
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
graph theory
Entity
OCLC, Inc.
Entity
subset
Entity
graph
Entity
Q118398
Entity
cardinality
Entity
electrical grid
Entity
if and only if
Entity
wireless network
Entity
P versus NP problem
Entity
dynamic programming
Entity
computational complexity theory
Entity
Q22908627
Entity
Richard M. Karp
Entity
node
Entity
Royal Institute of Technology
Entity