Title :
Hamiltonian Decomposition of the Rectangular Twisted Torus
Author :
Jha, Pranava K. ; Prasad, Rachna
Author_Institution :
Dept. of Comput. Sci., St. Cloud State Univ., St. Cloud, MN, USA
Abstract :
We show that the 2atimes 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.
Keywords :
graph theory; Hamiltonian decomposition; edge decomposable; edge-disjoint Hamiltonian cycles; prismatic doubly twisted torus; prismatic twisted torus; rectangular twisted torus; Color; Computers; Hypercubes; Publishing; Topology; Graphs and networks; Hamiltonian decomposition; fault tolerance.; multiprocessor interconnection; rectangular twisted torus;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2011.288
