Power DominationΒΆ

Functions for computing power domination related invariants of a graph.

is_power_dominating_set(G, nodes) Return whether or not the nodes in nodes 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.