Cover Image

Reconfiguration of Hamiltonian Cycles in Rectangular Grid Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Kazazi, Albi
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C45
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Reconfiguration of Hamiltonian Paths and Cycles in Rectangular Grid Graphs
by: Kazazi, Albi
Published: (2026)

Hamiltonian Cycles in Subdivided Doubles
by: Eppstein, David
Published: (2025)

Hamilton Cycles in Semisymmetric Graphs
by: Du, Shaofei, et al.
Published: (2026)

Graphs with Many Hamiltonian Paths
by: Carlson, Erik, et al.
Published: (2021)

Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
by: Adefokun, Tayo Charles, et al.
Published: (2022)

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
by: Mehiri, El-Mehdi
Published: (2025)

On Pancyclicity in a Mixed Model for Domination Reconfiguration
by: Messinger, Margaret-Ellen, et al.
Published: (2025)

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
by: Liao, Baolai, et al.
Published: (2024)

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

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

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

Toward a Canonical Representation of Blocked Rectangular Grids with an Application to Finite Tiling Problems
by: Jensen, Noah, et al.
Published: (2025)

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

Cycle decompositions in $k$-uniform hypergraphs
by: Lo, Allan, et al.
Published: (2022)

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
by: Thomassen, Carsten, et al.
Published: (2021)

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

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

Optimal stability results on color-biased Hamilton cycles
by: Chen, Wenchong, et al.
Published: (2025)

On the Hamiltonian Bicirculants
by: Bonvicini, S., et al.
Published: (2025)

Pancyclicity in Graph Families with the Ore-Type Condition
by: Li, Luyi, et al.
Published: (2026)

Hamiltonian laceability with a set of faulty edges in hypercubes
by: Ali, Abid, et al.
Published: (2025)

Hamiltonian paths extending a set of matchings in hypercubes
by: Ali, Abid, et al.
Published: (2025)

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

Realizations and Uniqueness of Cut Complexes of Graphs
by: Shen, Yufeng, et al.
Published: (2025)

Hamiltonian Cycles in Simplicial and Supersolvable Hyperplane Arrangements
by: Körber, Veronika, et al.
Published: (2025)

On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
by: Sanka, Masahiro
Published: (2026)

Proof of Lovász conjecture for odd order
by: Nakanishi, Misa
Published: (2024)

Uniquely hamiltonian graphs for many sets of degrees
by: Brinkmann, Gunnar, et al.
Published: (2023)

The Topology of $k$-Robust Clique Complexes in Grid-like Graphs
by: Filakovský, Marek
Published: (2026)

An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
by: Haemers, Willem H.
Published: (2026)

New type degree conditions for a graph to have a 2-factor
by: Kashima, Masaki
Published: (2025)

Maximizing the number of stars in graphs with forbidden properties
by: Berikkyzy, Zhanar, et al.
Published: (2025)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
by: Liu, Hongxi, et al.
Published: (2025)

Kempe equivalence of 4-colourings of some plane triangulations
by: Florek, Jan
Published: (2025)

Ore plus Turán
by: Dawkins, Aleyah, et al.
Published: (2023)

Minimum-Turn Tours of Even Polyominoes
by: Beluhov, Nikolai
Published: (2025)

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

Eulerian $k$-dominating reconfiguration graphs
by: Messinger, M. E., et al.
Published: (2024)

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