Finding maximum square-free 2-matchings in bipartite graphs

Paths, Trees, and Flowers

Jack Edmonds · Canadian Journal of Mathematics · 1965 · 2.4K citations · Full text

Natural Sciences, Computer Science, Mathematics +16

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 Factorization of Linear Graphs

W. T. Tutte · Journal of the London Mathematical Society · 1947 · 939 citations

Computing, Mathematics, Representation Theory +7

TWO THEOREMS IN GRAPH THEORY

Claude Berge · Proceedings of the National Academy of Sciences · 1957 · 574 citations · Full text

Life Sciences, Biology, Evolutionary Biology +17

The Factors of Graphs

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

Natural Sciences, Mathematics, Set Theory +4