Abstract:Inspired by Sheehan’s conjecture that no 4 4 -regular graph contains exactly one hamiltonian cycle, we prove results on hamiltonian cycles in regular graphs and nearly regular graphs. We fully disprove a conjecture of Haythorpe on the minimum number of hamiltonian cycles in regular hamiltonian graphs, thereby extending a result of Zamfirescu, as well as correct and complement Haythorpe’s computational enumerative results from [Exp. Math. 27 (2018), no. 4, 426–430]. Thereafter, we use the Lovász Local Lemma to extend Thomassen’s independent dominating set method. This extension allows us to find a second hamiltonian cycle that inherits linearly many edges from the first hamiltonian cycle. Regarding the limitations of this method, we answer a question of Haxell, Seamone, and Verstraete, and settle the first open case of a problem of Thomassen by showing that for k ∈ { 5 , 6 } k \in \{5, 6\} there exist infinitely many k k -regular hamiltonian graphs having no independent dominating set with respect to a prescribed hamiltonian cycle. Motivated by an observation of Aldred and Thomassen, we prove that for every κ ∈ { 2 , 3 } \kappa \in \{ 2, 3 \} and any positive integer k k , there are infinitely many non-regular graphs of connectivity κ \kappa containing exactly one hamiltonian cycle and in which every vertex has degree 3 3 or 2 k 2k .

Hamilton cycles for involutions of classical types

Hamiltonian Cycle in Semi-Equivelar Maps on the Torus

On Hamilton cycles in graphs defined by intersecting set systems

Classification of Hamiltonian $S^1$-actions on compact symplectic orbifolds with isolated cyclic singular points in dimension four

Hamiltonian cycles on bicolored random planar maps

Hamiltonian Claw-Free Graphs Involving Induced Cycles

Hamilton cycles in Cayley graphs on generalized dihedral groups

Hamilton cycles in pseudorandom graphs

Hamiltonicity of the Inner Power of a Cycle.

Periodic symplectic and Hamiltonian diffeomorphisms on irrational ruled surfaces

Hamiltonian $S^1$-manifolds which are like a coadjoint orbit of $G_2$

Hamilton Cycles in Dense Regular Digraphs and Oriented Graphs

Non‐Hamiltonian Cartesian products of two even dicycles

Hamiltonicity of Transitive Graphs Whose Automorphism Group Has $\Z_{p}$ as Commutator Subgroups

The Hamilton space of pseudorandom graphs

Involutive orbits of non-Noether symmetry groups

The Hamiltonicity of directed σ–τ Cayley graphs (or: a tale of backtracking)

Transversal cycles and paths in tournaments

Few hamiltonian cycles in graphs with one or two vertex degrees

Theta cycles and the Beilinson--Bloch--Kato conjectures

Hamiltonian stationary maps with infinitely many singularities