dominating set
(Q2915204)
a set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it
a set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it
Language:
Current Data About
dominating set
(P31) |
(Q3435924)
|
||||||
(P279) |
(Q36161)
|
||||||
(P361) |
(Q124247078)
|
||||||
(P373) |
Dominating set (graph theory)
|
||||||
(P6104) |
(Q8487137)
|
||||||
(P10374) |
(Q215206)
|
||||||
(P10695) |
(Q125475436)
(Q130487299)
|
other details
aliases |
dominating set problem externally stable set |
description | a set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it |
External Links
(P244) |
sh97008149
|
(P646) |
/m/05sv8d
|
(P6366) |
146661039
|
(P8189) |
987007549490505171
|
(P10283) |
C146661039
|