Long cycles in graphs with large degree sums

Tough graphs and hamiltonian circuits

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

Natural Sciences, Mathematics, Physics +13

STUDIES IN PURE MATHEMATICS

Fred Piper · Bulletin of the London Mathematical Society · 1972 · 193 citations

Natural Sciences, Mathematics, Algebra +1

Existence of dominating cycles and paths

H.J. Veldman · Discrete Mathematics · 1983 · 38 citations · Full text

Computing, Autonomous Systems, Path Planning +3

Conditions for the Existence of Hamiltonian Circuits in Graphs Based on Vertex Degrees

Ahmed Ainouche, Nicos Christofides · Journal of the London Mathematical Society · 1985 · 25 citations

Natural Sciences, Computer Science, Mathematics +13