Issue No. 08 - Aug. (2012 vol. 23)
ISSN: 1045-9219
pp: 1504-1507
Rachna Prasad , St. Cloud State University, St. Cloud
Pranava K. Jha , St. Cloud State University, St. Cloud
ABSTRACT
We show that the 2a\times a rectangular twisted torus introduced by Cámara et al. [5] 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.
INDEX TERMS
Graphs and networks, rectangular twisted torus, Hamiltonian decomposition, multiprocessor interconnection, fault tolerance.
CITATION
Rachna Prasad, Pranava K. Jha, "Hamiltonian Decomposition of the Rectangular Twisted Torus", IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 1504-1507, Aug. 2012, doi:10.1109/TPDS.2011.288