DocumentCode :
3242763
Title :
Pancyclicity of Mobius cubes
Author :
Huang, Wen-Tzeng ; Chen, Woei-Kae ; Chen, Chin-Hsing
Author_Institution :
Dept. of Electron. Eng., Nat. Taipei Univ. of Technol., Taiwan
fYear :
2002
fDate :
17-20 Dec. 2002
Firstpage :
591
Lastpage :
596
Abstract :
The problem of containing pancyclic interconnection networks is an important research topic. An n-dimensional Mobius cube, MQn, is a variant of hypercubes according to specific rules. In this paper, we prove that Mobius cubes are all pancyclic networks. Similarly, both an n-dimensional crossed cube, CQn, and an n-dimensional twisted cube, TQn, are also variants of hypercubes according to specific rules. Moreover although the pancyclic property of a crossed cube and a twisted cube had been proved, we propose an alternative proof of this property.
Keywords :
hypercube networks; crossed cube; hypercubes; n-dimensional Mobius cube; pancyclic interconnection networks; twisted cube; Circuit topology; Computer networks; Councils; Data flow computing; Distributed computing; Hypercubes; Local area networks; Multiprocessor interconnection networks; Network topology; Token networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Systems, 2002. Proceedings. Ninth International Conference on
ISSN :
1521-9097
Print_ISBN :
0-7695-1760-9
Type :
conf
DOI :
10.1109/ICPADS.2002.1183462
Filename :
1183462
Link To Document :
بازگشت