3 papers
math.CO2026
Connectivity of the reconfiguration graph of Hamiltonian paths
Albi Kazazi
A backbite on a Hamiltonian path of a graph adds an edge of from an endpoint of the path to a vertex and deletes an edge of the path at so that the result is ag…
math.CO2026
Reconfiguration of Hamiltonian Paths and Cycles in Rectangular Grid Graphs
Albi Kazazi
\noindent An \textit{\(m \times n\) grid graph} is the induced subgraph of the square lattice whose vertex set consists of all integer grid points \(\{(i,j) : 0 \leq i < m,\ 0 \leq…
math.CO2026
Reconfiguration of Hamiltonian Cycles in Rectangular Grid Graphs
Albi Kazazi
An \textit{\(m \times n\) grid graph} is the induced subgraph of the square lattice whose vertex set consists of all integer grid points \(\{(i,j) : 0 \leq i < m,\ 0 \leq j < n\}\)…