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 \(G = (V, E)\) is a node subset \(D\) of \(V\) such that every node not in \(D\) is adjacent to at least one member of \(D\) [R244].
Parameters : G : NetworkX graph
nbunch : Node container
See also
References
[R244] (1, 2) http://en.wikipedia.org/wiki/Dominating_set