is_dominating_set

is_dominating_set(G, nbunch)

Checks if nbunch is a dominating set for G.

A dominating set for a graph with node set V is a subset D of V such that every node not in D is adjacent to at least one member of D [1].

Parameters:

GNetworkX graph

nbunchiterable

An iterable of nodes in the graph G.

See also

dominating_set

References

[1]

https://en.wikipedia.org/wiki/Dominating_set

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.