grinpy.invariants.domination.k_domination_number(G, k)

Return the k-domination number the graph.

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

The method to compute this number is modified brute force.

G : graph
A Networkx graph.
kDominationNumber : int
The k-domination number of the graph.

min_k_dominating_set, domination_number