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