General factors of graphs

Matching, Euler tours and the Chinese postman

Jack Edmonds, Ellis L. Johnson · Mathematical Programming · 1973 · 987 citations

Natural Sciences, History, Combinatorics +1

The Factors of Graphs

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

Natural Sciences, Mathematics, Set Theory +4

A Short Proof of the Factor Theorem for Finite Graphs

W. T. Tutte · Canadian Journal of Mathematics · 1954 · 285 citations · Full text

Natural Sciences, Computer Science, Mathematics +7

Subgraphs with prescribed valencies

László Lovász · Journal of Combinatorial Theory · 1970 · 199 citations

Natural Sciences, Mathematics, Combinatorics +7

Planar 3DM is NP-complete

Martin Dyer, Alan Frieze · Journal of Algorithms · 1986 · 140 citations

Computing, Computer Science, 3D Modeling +6