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. |