• DocumentCode
    656248
  • Title

    Cycles Embedding of Twisted Cubes

  • Author

    Pao-Lien Lai ; Kao-Lin Hu ; Hong-Chun Hsu

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Nat. Dong Hwa Univ., Hualien, Taiwan
  • fYear
    2013
  • fDate
    1-4 Oct. 2013
  • Firstpage
    1077
  • Lastpage
    1081
  • Abstract
    The twisted cube TQn is an alternative to the popular hypercube network and some interesting properties of TQn were investigated recently. The problem of how to embed cycles into a host graph has attracted a great attention in recent years. However, there are few systematic methods proposed to generate the desired cycles in TQn. In this paper, we provide two kinds of systematic methods of embedding cycles into TQn.
  • Keywords
    graph theory; hypercube networks; TQn; embedding cycles; host graph; hypercube network; twisted cube; Computer science; Computers; Hypercubes; Parallel processing; Systematics; Interconnection networks; cycle-embedding; parallel computing; twisted cubes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing (ICPP), 2013 42nd International Conference on
  • Conference_Location
    Lyon
  • ISSN
    0190-3918
  • Type

    conf

  • DOI
    10.1109/ICPP.2013.128
  • Filename
    6687453
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=656248