The Hamiltonian Path Graph is Connected for Simple $s,t$ Paths in Rectangular Grid Graphs

Rahnuma Islam Nishat, Venkatesh Srinivasan, Sue Whitesides

A \emph{simple} $s,t$ path $P$ in a rectangular grid graph $\mathbb{G}$ is a Hamiltonian path from the top-left corner $s$ to the bottom-right corner $t$ such that each \emph{inter…