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
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;
Conference_Titel :
Parallel and Distributed Systems, 2002. Proceedings. Ninth International Conference on
Print_ISBN :
0-7695-1760-9
DOI :
10.1109/ICPADS.2002.1183462