Abstract

A bent Hamilton cycle in a grid graph is one in which each edge in a successive pair of edges lies in a different dimension. We show that the $d$-dimensional grid graph has a bent Hamilton cycle if some dimension is even and $d \geq 3$, and does not have a bent Hamilton cycle if all dimensions are odd. In the latter case, we determine the conditions for when a bent Hamilton path exists. For the $d$-dimensional toroidal grid graph (i.e., the graph product of $d$ cycles), we show that there exists a bent Hamilton cycle when all dimensions are odd and $d \geq 3$. We also show that if $d=2$, then there exists a bent Hamilton cycle if and only if both dimensions are even.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.