Matching Number

Keyword: MaxMatching

The matching number of a graph G is the maximum cardinality of the maximal matchings of G.