A matching problem with side conditions

Maximum matching and a polyhedron with 0,1-vertices

Jack Edmonds · Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics · 1965 · 1.7K citations · Full text

Natural Sciences, Computer Science, Mathematics +8

The Factors of Graphs

W. T. Tutte · Canadian Journal of Mathematics · 1952 · 301 citations · Full text

Natural Sciences, Mathematics, Set Theory +4

Edmonds polytopes and weakly hamiltonian graphs

Václav Chvátal · Mathematical Programming · 1973 · 156 citations

Natural Sciences, Mathematics, Combinatorics +8

Establishing the matching polytope

Michel Balinski · Journal of Combinatorial Theory Series B · 1972 · 43 citations

Computing, Computer Science, Mathematics +7