Claw-free graphs — A survey

Graph Theory with Applications

E. Kay, J. A. Bondy, U. S. R. Murty · Operational Research Quarterly (1970-1977) · 1977 · 3K citations

Computing, Computer Science, Mathematics +12

Paths, Trees, and Flowers

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

Natural Sciences, Computer Science, Mathematics +16

The NP-completeness column: An ongoing guide

David S. Johnson · Journal of Algorithms · 1986 · 803 citations

Computing, Computer Science, Algorithms +9

A note on Hamiltonian circuits

Vašek Chvátal, P. Erdös · Discrete Mathematics · 1972 · 629 citations

Natural Sciences, Electrical Engineering, Physics +12

Tough graphs and hamiltonian circuits

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

Natural Sciences, Mathematics, Physics +13