Reconfiguration of Hamiltonian Paths and Cycles in Rectangular Grid Graphs
Fuente:
arXiv
Salvato in:
| Autore principale: | Kazazi, Albi |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Reconfiguration of Hamiltonian Cycles in Rectangular Grid Graphs
di: Kazazi, Albi
Pubblicazione: (2026)
di: Kazazi, Albi
Pubblicazione: (2026)
Graphs with Many Hamiltonian Paths
di: Carlson, Erik, et al.
Pubblicazione: (2021)
di: Carlson, Erik, et al.
Pubblicazione: (2021)
Hamiltonian Cycles in Subdivided Doubles
di: Eppstein, David
Pubblicazione: (2025)
di: Eppstein, David
Pubblicazione: (2025)
Hamilton Cycles in Semisymmetric Graphs
di: Du, Shaofei, et al.
Pubblicazione: (2026)
di: Du, Shaofei, et al.
Pubblicazione: (2026)
Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
di: Adefokun, Tayo Charles, et al.
Pubblicazione: (2022)
di: Adefokun, Tayo Charles, et al.
Pubblicazione: (2022)
Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
di: Mehiri, El-Mehdi
Pubblicazione: (2025)
di: Mehiri, El-Mehdi
Pubblicazione: (2025)
On Pancyclicity in a Mixed Model for Domination Reconfiguration
di: Messinger, Margaret-Ellen, et al.
Pubblicazione: (2025)
di: Messinger, Margaret-Ellen, et al.
Pubblicazione: (2025)
Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
di: Liao, Baolai, et al.
Pubblicazione: (2024)
di: Liao, Baolai, et al.
Pubblicazione: (2024)
The Pairing-Hamiltonian property in graph prisms
di: Abreu, Marién, et al.
Pubblicazione: (2023)
di: Abreu, Marién, et al.
Pubblicazione: (2023)
Saved by the rook: a case of matchings and Hamiltonian cycles
di: Abreu, Marién, et al.
Pubblicazione: (2021)
di: Abreu, Marién, et al.
Pubblicazione: (2021)
The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
di: Colangelo, Francesco, et al.
Pubblicazione: (2024)
di: Colangelo, Francesco, et al.
Pubblicazione: (2024)
Toward a Canonical Representation of Blocked Rectangular Grids with an Application to Finite Tiling Problems
di: Jensen, Noah, et al.
Pubblicazione: (2025)
di: Jensen, Noah, et al.
Pubblicazione: (2025)
$K_2$-Hamiltonian Graphs: II
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)
Cycle decompositions in $k$-uniform hypergraphs
di: Lo, Allan, et al.
Pubblicazione: (2022)
di: Lo, Allan, et al.
Pubblicazione: (2022)
4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
di: Thomassen, Carsten, et al.
Pubblicazione: (2021)
di: Thomassen, Carsten, et al.
Pubblicazione: (2021)
Counting Small Cycle Double Covers
di: Jooken, Jorik, et al.
Pubblicazione: (2025)
di: Jooken, Jorik, et al.
Pubblicazione: (2025)
On the existence of Hamiltonian cycles in hypercubes
di: Di Pietro, Gabriele, et al.
Pubblicazione: (2024)
di: Di Pietro, Gabriele, et al.
Pubblicazione: (2024)
Optimal stability results on color-biased Hamilton cycles
di: Chen, Wenchong, et al.
Pubblicazione: (2025)
di: Chen, Wenchong, et al.
Pubblicazione: (2025)
On the Hamiltonian Bicirculants
di: Bonvicini, S., et al.
Pubblicazione: (2025)
di: Bonvicini, S., et al.
Pubblicazione: (2025)
Pancyclicity in Graph Families with the Ore-Type Condition
di: Li, Luyi, et al.
Pubblicazione: (2026)
di: Li, Luyi, et al.
Pubblicazione: (2026)
Hamiltonian laceability with a set of faulty edges in hypercubes
di: Ali, Abid, et al.
Pubblicazione: (2025)
di: Ali, Abid, et al.
Pubblicazione: (2025)
Hamiltonian paths extending a set of matchings in hypercubes
di: Ali, Abid, et al.
Pubblicazione: (2025)
di: Ali, Abid, et al.
Pubblicazione: (2025)
Paths, Ends and The Separation Problem for Infinite Graphs
di: Carrasco-Vargas, Nicanor, et al.
Pubblicazione: (2024)
di: Carrasco-Vargas, Nicanor, et al.
Pubblicazione: (2024)
Multigraphs with Unique Partition into Cycles
di: Cooper, Joshua, et al.
Pubblicazione: (2025)
di: Cooper, Joshua, et al.
Pubblicazione: (2025)
Realizations and Uniqueness of Cut Complexes of Graphs
di: Shen, Yufeng, et al.
Pubblicazione: (2025)
di: Shen, Yufeng, et al.
Pubblicazione: (2025)
Hamiltonian Cycles in Simplicial and Supersolvable Hyperplane Arrangements
di: Körber, Veronika, et al.
Pubblicazione: (2025)
di: Körber, Veronika, et al.
Pubblicazione: (2025)
On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
di: Sanka, Masahiro
Pubblicazione: (2026)
di: Sanka, Masahiro
Pubblicazione: (2026)
Proof of Lovász conjecture for odd order
di: Nakanishi, Misa
Pubblicazione: (2024)
di: Nakanishi, Misa
Pubblicazione: (2024)
Uniquely hamiltonian graphs for many sets of degrees
di: Brinkmann, Gunnar, et al.
Pubblicazione: (2023)
di: Brinkmann, Gunnar, et al.
Pubblicazione: (2023)
The Topology of $k$-Robust Clique Complexes in Grid-like Graphs
di: Filakovský, Marek
Pubblicazione: (2026)
di: Filakovský, Marek
Pubblicazione: (2026)
An updated survey on 2-Factors of Regular Graphs
di: Labbate, D., et al.
Pubblicazione: (2024)
di: Labbate, D., et al.
Pubblicazione: (2024)
On perfect matchings, edge-colourings and eigenvalues of cubic graphs
di: Haemers, Willem H.
Pubblicazione: (2026)
di: Haemers, Willem H.
Pubblicazione: (2026)
New type degree conditions for a graph to have a 2-factor
di: Kashima, Masaki
Pubblicazione: (2025)
di: Kashima, Masaki
Pubblicazione: (2025)
Maximizing the number of stars in graphs with forbidden properties
di: Berikkyzy, Zhanar, et al.
Pubblicazione: (2025)
di: Berikkyzy, Zhanar, et al.
Pubblicazione: (2025)
A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
di: Liu, Hongxi, et al.
Pubblicazione: (2025)
di: Liu, Hongxi, et al.
Pubblicazione: (2025)
Kempe equivalence of 4-colourings of some plane triangulations
di: Florek, Jan
Pubblicazione: (2025)
di: Florek, Jan
Pubblicazione: (2025)
Ore plus Turán
di: Dawkins, Aleyah, et al.
Pubblicazione: (2023)
di: Dawkins, Aleyah, et al.
Pubblicazione: (2023)
Minimum-Turn Tours of Even Polyominoes
di: Beluhov, Nikolai
Pubblicazione: (2025)
di: Beluhov, Nikolai
Pubblicazione: (2025)
On the girth and connectivity of cubic graphs with a unique longest cycle
di: Jooken, Jorik, et al.
Pubblicazione: (2024)
di: Jooken, Jorik, et al.
Pubblicazione: (2024)
Eulerian $k$-dominating reconfiguration graphs
di: Messinger, M. E., et al.
Pubblicazione: (2024)
di: Messinger, M. E., et al.
Pubblicazione: (2024)
Documenti analoghi
-
Reconfiguration of Hamiltonian Cycles in Rectangular Grid Graphs
di: Kazazi, Albi
Pubblicazione: (2026) -
Graphs with Many Hamiltonian Paths
di: Carlson, Erik, et al.
Pubblicazione: (2021) -
Hamiltonian Cycles in Subdivided Doubles
di: Eppstein, David
Pubblicazione: (2025) -
Hamilton Cycles in Semisymmetric Graphs
di: Du, Shaofei, et al.
Pubblicazione: (2026) -
Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
di: Adefokun, Tayo Charles, et al.
Pubblicazione: (2022)