Bent Hamilton Cycles in d-Dimensional Grid Graphs


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 ≥ 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… (More)


16 Figures and Tables