Motivated by work of Haythorpe, Thomassen and the author showed that there exists a positive constant c such that there is an infinite family of 4-regular 4-connected graphs, each containing exactly c Hamiltonian cycles. We complement this by proving that the same conclusion holds for planar 4-regular 3-connected graphs, although it does not hold for planar 4-regular 4-connected graphs by a result of Brinkmann and Van Cleemput [European J. Combin., 97 (2021), 103395], and that it holds for 4-regular graphs of connectivity 2 with the constant 144 = 3 there is an infinite family of Hamiltonian 3-connected graphs with minimum degree d, with a bounded number of Hamiltonian cycles. It is shown that if a 3-regular graph G has a unique longest cyc...
AbstractThe paper is concerned with the longest cycles in regular three- (or two-) connected graphs....
AbstractA simple graph G is k-ordered (respectively, k-ordered hamiltonian), if for any sequence of ...
In 1999, Jacobson and Lehel conjectured that, for k >= 3, every k-regular Hamiltonian graph has cycl...
We prove that there exists an infinite family of 4-regular 4-connected Hamiltonian graphs with a bou...
We prove that there exists an infinite family of 4-regular 4-connected Hamiltonian graphs with a bou...
AbstractLet G be a 3-connected, k-regular graph on at most 4k vertices. We show that, for k⩾63, ever...
We prove that, for large n, every 3-connected D-regular graph on n vertices with is Hamiltonian. Th...
AbstractWe describe a general sufficient condition for a Hamiltonian graph to contain another Hamilt...
Abstract. We prove that, for large n, every 3-connected D-regular graph on n vertices with D ≥ n/4 i...
We prove that, for large n, every 3-connected D-regular graph on n vertices with $D \geq n/4$ is Ham...
We prove that, for large n, every 3-connected D-regular graph on n vertices with $D \geq n/4$ is Ham...
We prove that, for large n, every 3-connected D-regular graph on n vertices with $D \geq n/4$ is Ham...
We prove that, for large n, every 3-connected D-regular graph on n vertices with $D \geq n/4$ is Ham...
AbstractLet G be a 3-connected, k-regular graph on at most 4k vertices. We show that, for k⩾63, ever...
AbstractThe first result states that every 4-connected graph G with minimum degree δ and connectivit...
AbstractThe paper is concerned with the longest cycles in regular three- (or two-) connected graphs....
AbstractA simple graph G is k-ordered (respectively, k-ordered hamiltonian), if for any sequence of ...
In 1999, Jacobson and Lehel conjectured that, for k >= 3, every k-regular Hamiltonian graph has cycl...
We prove that there exists an infinite family of 4-regular 4-connected Hamiltonian graphs with a bou...
We prove that there exists an infinite family of 4-regular 4-connected Hamiltonian graphs with a bou...
AbstractLet G be a 3-connected, k-regular graph on at most 4k vertices. We show that, for k⩾63, ever...
We prove that, for large n, every 3-connected D-regular graph on n vertices with is Hamiltonian. Th...
AbstractWe describe a general sufficient condition for a Hamiltonian graph to contain another Hamilt...
Abstract. We prove that, for large n, every 3-connected D-regular graph on n vertices with D ≥ n/4 i...
We prove that, for large n, every 3-connected D-regular graph on n vertices with $D \geq n/4$ is Ham...
We prove that, for large n, every 3-connected D-regular graph on n vertices with $D \geq n/4$ is Ham...
We prove that, for large n, every 3-connected D-regular graph on n vertices with $D \geq n/4$ is Ham...
We prove that, for large n, every 3-connected D-regular graph on n vertices with $D \geq n/4$ is Ham...
AbstractLet G be a 3-connected, k-regular graph on at most 4k vertices. We show that, for k⩾63, ever...
AbstractThe first result states that every 4-connected graph G with minimum degree δ and connectivit...
AbstractThe paper is concerned with the longest cycles in regular three- (or two-) connected graphs....
AbstractA simple graph G is k-ordered (respectively, k-ordered hamiltonian), if for any sequence of ...
In 1999, Jacobson and Lehel conjectured that, for k >= 3, every k-regular Hamiltonian graph has cycl...