matching number
size of a maximum matching in a graph
Press Enter · cited answer in seconds
0 sources
matching number
Summary
matching number is a graph property[1]. It draws 1 Wikipedia views per month (graph_property category, ranking #29 of 43).[2]
Key Facts
- matching number's instance of is recorded as graph property[3].
- matching number's subclass of is recorded as non-negative integer[4].
- matching number's subclass of is recorded as cardinality[5].
- matching number's facet of is recorded as matching[6].
- matching number's defining formula is recorded as \alpha'(G)=\alpha(L(G))[7].
- matching number's Google Knowledge Graph ID is recorded as /g/11jgc_1q99[8].
- matching number's MathWorld ID is recorded as MatchingNumber[9].
- matching number's greater than is recorded as induced matching number[10].
- matching number's greater than is recorded as lower matching number[11].
- matching number's less than is recorded as edge cover number[12].
- matching number's less than is recorded as fractional vertex-cover number[13].
- matching number's less than is recorded as lower matching number[14].
- matching number's maintained by WikiProject is recorded as WikiProject Mathematics[15].
- matching number's in defining formula is recorded as \alpha'[16].
- matching number's in defining formula is recorded as \alpha[17].
- matching number's in defining formula is recorded as L[18].
- matching number's graphclasses.org ID is recorded as par_13[19].
Why It Matters
matching number draws 1 Wikipedia views per month (graph_property category, ranking #29 of 43).[2]