• DocumentCode
    2736628
  • Title

    Path and Cycle Embedding of 3-ary N-cubes

  • Author

    Hsieh, Sun-Yuan ; Lin, Tsong-Jie

  • Author_Institution
    Nat. Cheng Kung Univ., Tainan
  • fYear
    2007
  • fDate
    5-7 Sept. 2007
  • Firstpage
    233
  • Lastpage
    233
  • Abstract
    We study two topological properties of the 3-ary n-cube Qn 3. Given two arbitrary distinct nodes x and y in Qn 3, we prove that there exists an x-y path of every length ranging from n to 3n - 1. Based on this result, we prove that Qn 3 is edge-pancyclic by showing that every edge in Qn 3 lies on a cycle of every length ranging from 3 to 3n.
  • Keywords
    graph theory; hypercube networks; 3-ary n-cubes embedding; cycle embedding; graph theory; path embedding; topological properties; Computer science; Delay; Hypercubes; Length measurement; Multiprocessor interconnection networks; Network topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Innovative Computing, Information and Control, 2007. ICICIC '07. Second International Conference on
  • Conference_Location
    Kumamoto
  • Print_ISBN
    0-7695-2882-1
  • Type

    conf

  • DOI
    10.1109/ICICIC.2007.445
  • Filename
    4427878
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2736628