• 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