• DocumentCode
    3244262
  • Title

    Pancyclicity and Panconnectivity in Augmented k-ary n-cubes

  • Author

    Xiang, Yonghong ; Stewart, Iain A.

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Durham, Durham, UK
  • fYear
    2009
  • fDate
    8-11 Dec. 2009
  • Firstpage
    308
  • Lastpage
    315
  • Abstract
    The augmented k-ary n-cube AQn,k is a recently proposed interconnection network that incorporates an extension of a k-ary n-cube Qn k inspired by the extension of a hypercube Qn to the augmented hypercube AQn (as developed by Choudom and Sunita). We extend a recent topological investigation of augmented k-ary n-cubes by proving that any augmented k-ary n-cube AQn,k is edge-pancyclic and that AQ2,k is panconnected.
  • Keywords
    graph theory; hypercube networks; augmented hypercube networks; augmented k-ary n-cubes; edge-pancyclic; interconnection network; panconnectivity; parallel computing; Broadcasting; Computer science; Costs; Hamming distance; Hypercubes; Mathematics; Multiprocessor interconnection networks; Parallel processing; Routing; augmented k-ary n-cube; interconnection networks; panconnectivity; pancyclicity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems (ICPADS), 2009 15th International Conference on
  • Conference_Location
    Shenzhen
  • ISSN
    1521-9097
  • Print_ISBN
    978-1-4244-5788-5
  • Type

    conf

  • DOI
    10.1109/ICPADS.2009.45
  • Filename
    5395280