International Journal of Mathematics and Mathematical Sciences
Volume 2004 (2004), Issue 25-28, Pages 1299-1308
doi:10.1155/S0161171204307325
Edge-disjoint Hamiltonian cycles in two-dimensional torus
Myung M. Bae1
, Bader F. Albdaiwi2
and Bella Bose3
1Unix Development Lab., MS/P963, IBM Corp., Poughkeepsie 12601, NY, USA
2Department of Mathematics and Computer Science, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait
3Computer Science Department, Oregon State University, Corvallis 97331-3902, OR, USA
Abstract
The torus is one of the popular topologies for the interconnecting processors to build high-performance multicomputers. This paper presents methods to generate edge-disjoint Hamiltonian cycles in 2D tori.