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