Cover Image

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Thomassen, Carsten, Zamfirescu, Carol T.
Format:	Preprint
Published:	2021
Subjects:	Combinatorics 05C45 (Primary) 05C07, 05C30 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the existence of Hamiltonian cycles in hypercubes
by: Di Pietro, Gabriele, et al.
Published: (2024)

Bipartite holes, degree sums and Hamilton cycles
by: Ellingham, Mark, et al.
Published: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
by: Jooken, Jorik, et al.
Published: (2024)

An oriented discrepancy version of Dirac's theorem
by: Freschi, Andrea, et al.
Published: (2022)

Counting Small Cycle Double Covers
by: Jooken, Jorik, et al.
Published: (2025)

Spanning trees for many different numbers of leaves
by: Noguchi, Kenta, et al.
Published: (2023)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

Spanning weakly even trees of graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Longest cycles in vertex-transitive and highly connected graphs
by: Groenland, Carla, et al.
Published: (2024)

$K_2$-Hamiltonian Graphs: II
by: Goedgebeur, Jan, et al.
Published: (2023)

Partitions of an Eulerian Digraph into Circuits
by: Cooper, Joshua, et al.
Published: (2025)

$\mathit{SB}(3,n)$ has no Hamiltonian cycle when $n$ is even: a sign-of-permutation proof, with extension to all odd $m\equiv 3\pmod 4$
by: Li, Shisheng
Published: (2026)

On cores of distance-regular graphs
by: Geertsema, Annemarie, et al.
Published: (2025)

Alternating paths in oriented graphs with large semidegree
by: Skokan, Jozef, et al.
Published: (2024)

Cayley graphs of order 8pq are hamiltonian
by: Abedi, Fateme, et al.
Published: (2023)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
by: Goedgebeur, Jan, et al.
Published: (2023)

Maximum genus embeddings of dense eulerian graphs with specified faces
by: Ellingham, M. N., et al.
Published: (2024)

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)

Comparing the numbers of subforests and subgraph-degree-tuples
by: Shteiner, Sergei, et al.
Published: (2025)

Expectation and Variance of the Degree of a Node in Random Spanning Trees
by: Sanmartín, Enrique Fita, et al.
Published: (2024)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
by: Ai, Jiangdong, et al.
Published: (2025)

The extremal generalised Randić index for a given degree range
by: Haslegrave, John
Published: (2024)

Hamilton Powers of Eulerian Digraphs
by: Colón, Enrico Celestino, et al.
Published: (2022)

A generalization of the Hamiltonian cycle in dense digraphs
by: Zhang, Jie, et al.
Published: (2024)

Efficiently distinguishing all tangles in locally finite graphs
by: Jacobs, Raphael W., et al.
Published: (2023)

Spectral conditions of pancyclicity for t-tough graphs
by: Benediktovich, Vladimir I.
Published: (2024)

The Pairing-Hamiltonian property in graph prisms
by: Abreu, Marién, et al.
Published: (2023)

Majorization and the degree sequence of trees
by: Egghe, Leo, et al.
Published: (2024)

Saved by the rook: a case of matchings and Hamiltonian cycles
by: Abreu, Marién, et al.
Published: (2021)

The fundamental module of $S_3$-symmetric tridiagonal algebra associated with cycles
by: Morales, J. V. S.
Published: (2025)

Chromatic quasisymmetric functions of the path graph
by: Aliniaeifard, Farid, et al.
Published: (2024)

Multigraphs with Unique Partition into Cycles
by: Cooper, Joshua, et al.
Published: (2025)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

On some building blocks of hypergraphs
by: Banerjee, Anirban, et al.
Published: (2022)

Asymptotic number of edge-colored regular graphs
by: Borinsky, Michael, et al.
Published: (2026)

Barnette Graphs with Faces up to Size 8 are Hamiltonian
by: Schnieders, Tobias
Published: (2025)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
by: Colangelo, Francesco, et al.
Published: (2024)

Domino tilings of three-dimensional cylinders: regularity of hamiltonian disks
by: de Marreiros, Raphael
Published: (2024)

On reduced unicellular hypermonopoles
by: Cori, Robert, et al.
Published: (2024)

A Whitney polynomial for hypermaps
by: Cori, Robert, et al.
Published: (2023)