grinpy.invariants.matching.min_maximal_matching_number

grinpy.invariants.matching.min_maximal_matching_number(G)

Return the minimum maximal matching number of G.

The minimum maximal matching number of a graph G is the cardinality of a smallest maximal matching in G.

Parameters:G (NetworkX graph) – An undirected graph. Returns:The minimum maximal matching number of G. Return type:int