Warning
This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.
is_dominating_set¶

is_dominating_set
(G, nbunch)[source]¶ Checks if nodes in nbunch are a dominating set for G.
A dominating set for a graph is a node subset of such that every node not in is adjacent to at least one member of [1].
Parameters:  G (NetworkX graph) –
 nbunch (Node container) –
See also
References
[1] http://en.wikipedia.org/wiki/Dominating_set