Subscribe

Issue No.08 - Aug. (2012 vol.23)

pp: 1504-1507

Pranava K. Jha , St. Cloud State University, St. Cloud

Rachna Prasad , St. Cloud State University, St. Cloud

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.288

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

Pranava K. Jha, Rachna Prasad, "Hamiltonian Decomposition of the Rectangular Twisted Torus",

*IEEE Transactions on Parallel & Distributed Systems*, vol.23, no. 8, pp. 1504-1507, Aug. 2012, doi:10.1109/TPDS.2011.288REFERENCES