grinpy.invariants.domination.domination_numberΒΆ

grinpy.invariants.domination.domination_number(G)ΒΆ

Return the domination number the graph.

The domination number of a graph is the cardinality of a smallest dominating set of nodes in the graph.

The method to compute this number modified brute force.

G : graph
A Networkx graph.
dominationNumber : int
The domination number of the graph.

min_dominating_set, k_domination_number