Disconnected 2-Factors in Planar Cubic Bridgeless Graphs

Paths, Trees, and Flowers

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

Maximum Cardinality, Graph Theory, Botany +12

On Representatives of Subsets

P. Hall · Journal of the London Mathematical Society · 1935 · 2K citations

Extremal Set Theory, Partially Ordered Set, Set-theoretic Topology

The Factorization of Linear Graphs

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

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +5

The Planar Hamiltonian Circuit Problem is NP-Complete

M. R. Garey, D. S. Johnson, Robert E. Tarjan · SIAM Journal on Computing · 1976 · 520 citations

Mathematical Programming, Engineering, Planar Graph +17

The Factors of Graphs

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

More Edges, Directed Graph, Network Science +11