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 .

Completing the spectrum of almost resolvable cycle systems with odd cycle length

Generalized Almost Resolvable 26-Cycle Systems

A strengthening on consecutive odd cycles in graphs of given minimum degree

The Hamilton-Waterloo problem for Hamilton cycles and C4k-factors

Non‐Hamiltonian Cartesian products of two even dicycles

Improved upper bounds on even-cycle creating Hamilton paths

Rainbow Even Cycles

Planar Graphs with Homomorphisms to the 9-cycle

On the Construction of Self-Dual Cyclic Codes over $$\mathbb {Z}_{4}$$ with Arbitrary Even Length

Construction of Cyclically Resolvable Cyclic Kirkman Triple Systems

Breaking Cycles, the Odd Versus the Even

Few hamiltonian cycles in graphs with one or two vertex degrees

The existence of cyclic (v,4,1)-designs

Spectral Radius of Graphs with Given Size and Odd Girth

Construction and enumeration for self-dual cyclic codes over ℤ_4 of oddly even length

A Spectral Condition for Odd Cycles in Non-Bipartite Graphs

Cycle Systems in the Complete Bipartite Graph Plus a One-Factor

Optimal bounds for zero-sum cycles. I. Odd order

A unified half‐integral Erdős–Pósa theorem for cycles in graphs labelled by multiple abelian groups

Proof of Lovász conjecture for odd order