Image de couverture de livre

On the existence of Hamiltonian cycles in hypercubes

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Di Pietro, Gabriele, Ripà, Marco
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C12, 05C45 (Primary) 05C38 (Secondary)
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Optimal cycles enclosing all the nodes of a $k$-dimensional hypercube
par: Rinaldi, Roberto, et autres
Publié: (2022)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
par: Ripà, Marco
Publié: (2023)

Euclidean Tours in Fairy Chess
par: Di Pietro, Gabriele, et autres
Publié: (2024)

Shortest polygonal chains covering each planar square grid
par: Ripà, Marco
Publié: (2022)

Bipartite holes, degree sums and Hamilton cycles
par: Ellingham, Mark, et autres
Publié: (2025)

Limits and Periodicity of Metamour $2$-Distance Graphs
par: Erickson, William Q., et autres
Publié: (2024)

An oriented discrepancy version of Dirac's theorem
par: Freschi, Andrea, et autres
Publié: (2022)

Multigraphs with Unique Partition into Cycles
par: Cooper, Joshua, et autres
Publié: (2025)

Longest cycles in vertex-transitive and highly connected graphs
par: Groenland, Carla, et autres
Publié: (2024)

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
par: Thomassen, Carsten, et autres
Publié: (2021)

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
par: Liao, Baolai, et autres
Publié: (2024)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
par: Koerts, Hidde, et autres
Publié: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
par: Jooken, Jorik, et autres
Publié: (2024)

Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
par: Adefokun, Tayo Charles, et autres
Publié: (2022)

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

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
par: Ferber, Asaf, et autres
Publié: (2025)

Arbitrary orientations of cycles in oriented graphs
par: Wang, Guanghui, et autres
Publié: (2025)

Longest Path and Cycle Transversals in Chordal Graphs
par: Long Jr., James A., et autres
Publié: (2024)

Nonexistence of certain edge-girth-regular graphs
par: Droogendijk, Leen
Publié: (2024)

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}$
par: Cinkir, Zubeyir
Publié: (2024)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
par: Cai, Junqing, et autres
Publié: (2025)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
par: Zhou, Jia, et autres
Publié: (2024)

A note on the triameter of graphs
par: Hak, Artem, et autres
Publié: (2021)

Packing coloring of hypercubes with extended Hamming codes
par: Gregor, Petr, et autres
Publié: (2023)

Smooth Graphs
par: Brešar, Boštjan, et autres
Publié: (2026)

Ramsey number of a cycle versus a graph of a given size
par: Cambie, Stijn, et autres
Publié: (2026)

On an induced version of Menger's theorem
par: Hendrey, Kevin, et autres
Publié: (2023)

Branching $k$-path vertex cover of forests
par: Makarov, Mikhail
Publié: (2026)

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
par: Dong, David
Publié: (2024)

Maximum genus embeddings of dense eulerian graphs with specified faces
par: Ellingham, M. N., et autres
Publié: (2024)

Cayley graphs of order 8pq are hamiltonian
par: Abedi, Fateme, et autres
Publié: (2023)

Hamilton Powers of Eulerian Digraphs
par: Colón, Enrico Celestino, et autres
Publié: (2022)

An alternate form of Merino-Mička-Mütze's approach to a combinatorial generation problem of Knuth
par: Dejter, Italo J.
Publié: (2024)

New type degree conditions for a graph to have a 2-factor
par: Kashima, Masaki
Publié: (2025)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
par: Liu, Hongxi, et autres
Publié: (2025)

Minimum-Turn Tours of Even Polyominoes
par: Beluhov, Nikolai
Publié: (2025)

General uncrossing covering paths inside the axis-aligned bounding box
par: Ripà, Marco
Publié: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
par: Li, Chengli, et autres
Publié: (2024)

Circuits through prescribed edges
par: Knappe, Paul, et autres
Publié: (2018)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
par: Li, Chengli, et autres
Publié: (2025)