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