Discrete Mathematics · 1996 · 70 citations · 19 references
Natural SciencesMathematicsCombinatoricsDiscrete MathematicsTopologyDirected Acyclic GraphsGraph AlgorithmsGraph AnalyticsGraph TheoryHamiltonian SystemsMatroid TheoryHamiltonian CyclesHamiltonian GraphsHamiltonian Path Problem
19
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations
Graph Theory with Applications
E. Kay, J. A. Bondy, U. S. R. Murty · Operational Research Quarterly (1970-1977) · 1977 · 3K citations
The NP-completeness column: An ongoing guide
David S. Johnson · Journal of Algorithms · 1986 · 803 citations
Tough graphs and hamiltonian circuits
Vašek Chvátal · Discrete Mathematics · 1973 · 617 citations