Issue No. 08 - Aug. (2012 vol. 23)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.288
Pranava K. Jha , St. Cloud State University, St. Cloud
Rachna Prasad , St. Cloud State University, St. Cloud
We show that the 2a\times a rectangular twisted torus introduced by Cámara et al.  is edge decomposable into two Hamiltonian cycles. In the process, the 2a Ã- a Ã- a prismatic twisted torus is edge decomposable into three Hamiltonian cycles, and the 2a Ã- a Ã- a prismatic doubly twisted torus admits two edge-disjoint Hamiltonian cycles.
Graphs and networks, rectangular twisted torus, Hamiltonian decomposition, multiprocessor interconnection, fault tolerance.
R. Prasad and P. K. Jha, "Hamiltonian Decomposition of the Rectangular Twisted Torus," in IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 1504-1507, 2011.