DominationΒΆ

Functions for computing dominating sets in a graph.

is_k_dominating_set(G, nbunch, k) Return whether or not the nodes in nbunch comprise a k-dominating set.
is_total_dominating_set(G, nbunch) Return whether or not the nodes in nbunch comprise a total dominating set.
min_k_dominating_set(G, k) Return a smallest k-dominating set in the graph.
min_dominating_set(G) Return a smallest dominating set in the graph.
min_total_dominating_set(G) Return a smallest total dominating set in the graph.
domination_number(G) Return the domination number the graph.
k_domination_number(G, k) Return the k-domination number the graph.
total_domination_number(G) Return the total domination number the graph.