matching (519B)
1 # Matching 2 3 Structure in [graph] et [graph_bipartite]: a subset of edges where no two edges share a vertex 4 5 - [maximum_matching] 6 - [perfect_matching] 7 8 Problems: 9 10 - [matching_counting] 11 - [maximum_matching_counting] 12 13 Algorithms [graph_algorithm]: 14 15 - [hungarian_algorithm] 16 17 Variants: 18 19 - [matching_variants] 20 - [exact_matching] 21 22 Also the [linear_relaxation]: see [fractional_edge_packing] 23 24 See also: [independent_set], [induced_matching], [graph_matching_covered], [deficiency] 25 26 Up: [graph_substructure] 27 28 Aliases: matchings