Flows and generalized coloring theorems in graphs

A Contribution to the Theory of Chromatic Polynomials

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

Natural Sciences, Mathematics, Color Theory +9

Decomposition of Finite Graphs Into Forests

C. St. J. A. Nash‐Williams · Journal of the London Mathematical Society · 1964 · 462 citations

Natural Sciences, Biology, Graph Visualization +5

Minimum partition of a matroid into independent subsets

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

Natural Sciences, Computer Science, Mathematics +11

Lectures on matroids

W. T. Tutte · Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics · 1965 · 422 citations · Full text

Computing, Computer Science, Algorithms +9

Infinite Families of Nontrivial Trivalent Graphs Which are not Tait Colorable

Rufus Isaacs · American Mathematical Monthly · 1975 · 225 citations

Natural Sciences, Mathematics, Combinatorics +6