matching number

From Wiktionary, the free dictionary

Jump to navigation Jump to search

English

Noun

matching number (plural matching numbers)

(graph theory) the number of edges in a maximum matching, often denoted $\nu =\nu (G)$

See also

matching numbers (firearms)

Retrieved from "https://en.wiktionary.org/w/index.php?title=matching_number&oldid=42253595"