Discrete Mathematics · 2022 · 12 citations · 14 references
Natural SciencesMathematicsCombinatoricsTopologyDirected Acyclic GraphsGraph AlgorithmsGraph TheoryHamiltonian SystemsHamiltonian CyclesHamiltonian GraphsHamiltonian Path ProblemHamiltonian Paths
14
Tough graphs and hamiltonian circuits
Vašek Chvátal · Discrete Mathematics · 1973 · 617 citations
W. T. Tutte · Transactions of the American Mathematical Society · 1956 · 477 citations · Full text
Finding Hamiltonian circuits in interval graphs
Julian Keil · Information Processing Letters · 1985 · 137 citations
Toughness, hamiltonicity and split graphs
Dieter Kratsch, Jenő Lehel, Haiko Müller · Discrete Mathematics · 1996 · 70 citations
Long cycles in graphs with prescribed toughness and minimum degree
Douglas C. Bauer, Hajo Broersma, Jan van den Heuvel et al. · Discrete Mathematics · 1995 · 38 citations · Full text