MatchingΒΆ

Functions for computing matching related invariants for a graph.

max_matching(G) Return a maximum matching in G.
matching_number(G) Return the matching number of G.
min_maximal_matching(G) Return a smallest maximal matching in G.
min_maximal_matching_number(G) Return the minimum maximal matching number of G.