loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth International Conference on Parallel and Distributed Systems (ICPADS'02)
Pancyclicity of M?bius cubes
Taiwan, ROC
December 17-December 20
ISBN: 0-7695-1760-9
Wen-Tzeng Huang, National Taipei University of Technology
Woei-kae Chen, National Taipei University of Technology
Chin-Hsing Chen, Chungtai Institute of Health Sciences and Technology
The problem of containing pancyclic interconnection networks is an important research topic. An n-dimensional M?bius cube, MQn, is a variant of hypercubes according to specific rules. In this paper, we prove that M?bius 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.
Citation:
Wen-Tzeng Huang, Woei-kae Chen, Chin-Hsing Chen, "Pancyclicity of M?bius cubes," icpads, pp.591, Ninth International Conference on Parallel and Distributed Systems (ICPADS'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.