matching number

noun

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

Meanings

nounmatching number (plural matching numbers)

plural matching numbers

  1. graph theorythe number of edges in a maximum matching, often denoted ν=ν(G)
Cite this entry
APA

matching number. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/matching%20number

MLA

“matching number.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/matching%20number. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “matching number,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/matching%20number.

Source: matching number on Wiktionary, CC BY-SA 4.0.