8.6. 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. |
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. |