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 5 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 is a type of non-negative integer[4].
- matching number is a type of cardinality[5].
- matching number's facet of is recorded as matching[6].
- matching number's greater than is recorded as induced matching number[7].
- matching number's greater than is recorded as lower matching number[8].
- matching number's less than is recorded as edge cover number[9].
- matching number's less than is recorded as fractional vertex-cover number[10].
- matching number's less than is recorded as lower matching number[11].
- matching number's maintained by WikiProject is recorded as WikiProject Mathematics[12].
Body
Definition and Type
matching number's instance of is recorded as graph property[3]. Recorded subclass of include non-negative integer[4] and cardinality[5].
Why It Matters
matching number draws 5 Wikipedia views per month (graph_property category, ranking #29 of 43).[2] It is known by 10 alternative names across languages and contexts.[13]