Vertex packings: Structural properties and algorithms

Paths, Trees, and Flowers

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

Natural Sciences, Computer Science, Mathematics +16

The Theory of Graphs and Its Applications

Elizna Burger, Claude Berge, Alison Doig · Econometrica · 1965 · 913 citations

Natural Sciences, Mathematics, Combinatorics +6

Edmonds polytopes and a hierarchy of combinatorial problems

Vašek Chvátal · Discrete Mathematics · 1973 · 619 citations

Natural Sciences, Computer Science, Mathematics +9

On certain polytopes associated with graphs

Vašek Chvátal · Journal of Combinatorial Theory Series B · 1975 · 617 citations

Computing, Computer Science, Mathematics +6

The Theory of Graphs and its Applications.

F. Harary, Claude Berge · Biometrika · 1963 · 605 citations

Natural Sciences, Computer Science, Mathematics +9