Dominating Sets#

Functions for computing dominating sets in a graph.

dominating_set(G[, start_with])

Finds a dominating set for the graph G.

is_dominating_set(G, nbunch)

Checks if nbunch is a dominating set for G.