matching number

English

Noun

matching number (plural matching numbers)

  1. (graph theory) the number of edges in a maximum matching, often denoted ν=ν(G)

See also