The hamiltonicity of generalized honeycomb torus networks

Abstract

Yang et al. (2004) [8] proved that the generalized honeycomb torus GHT(m,n,d) is hamiltonian, but their proofs are not sufficient when the width m is odd. In this paper, we propose a series of procedures for constructing hamiltonian cycles in generalized honeycomb tori, which apply to every instance of GHT(m,n,d) with odd width m.