grinpy.invariants.domination.k_domination_number

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.

Parameters:G (NetworkX graph) – An undirected graph.
Returns:The k-domination number of the graph.
Return type:int