Title :
A systematic approach for embedding distinct Hamiltonian cycles with a prescribed edge in a locally twisted cube
Author :
Lai, Chia-Jui ; Chen, Jheng-Cheng ; Tsai, Chang-Hsiung
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Dong Hwa Univ., Shoufeng, Taiwan
Abstract :
The locally twisted cube interconnection network has been recognized as an attractive alternative to the hypercube network. Previously, the locally twisted cube has been shown to contain a Hamiltonian cycle. In this paper, we propose a systematic approach to develop a linear algorithm for finding a family of Hamiltonian cycles with a given edge in the locally twisted cube. Finally, we obtain a lower bound for the number of Hamiltonian cycles passing through a prescribed edge in an n-dimensional locally twisted cube.
Keywords :
embedded systems; hypercube networks; distinct Hamiltonian cycle embedding; hypercube network; linear algorithm; local twisted cube interconnection network; lower bound; n-dimensional locally twisted cube; systematic approach; Broadcasting; Computer networks; Computer science; Distributed algorithms; Hypercubes; Multiprocessor interconnection networks; Network topology; Parallel algorithms; Proposals; Routing; Hamiltonian cycle; Interconnection networks; Locally Twisted Cube; Prescribed edge;
Conference_Titel :
Computer Engineering and Technology (ICCET), 2010 2nd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6347-3
DOI :
10.1109/ICCET.2010.5485291