Power DominationΒΆ

Functions for computing power domination related invariants of a graph.

is_power_dominating_set(G, nbunch) Return whether or not the nodes in nbunch comprise a power dominating set.
min_power_dominating_set(G) Return a smallest power dominating set of nodes in G.
power_domination_number(G) Return the power domination number of G.