• DocumentCode
    3288042
  • Title

    Embed Geodesic Cycles into Möbius Cubes

  • Author

    Tsai, Chang-Hsiung ; Lai, Pao-Lien ; Hsu, Hong-Chun

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Nat. Dong Hwa Univ., Hualien, Taiwan
  • fYear
    2009
  • fDate
    16-17 May 2009
  • Firstpage
    3
  • Lastpage
    6
  • Abstract
    For two vertices x, y isin V (G), a cycle is called a geodesic cycle with x and y if a shortest path joining x and y lies on the cycle. A graph G is called to be geodesic k-pancyclic if any two vertices x, y on G have such geodesic cycle of length l that 2dG(x, y) + k les l les |V (G)|. In this paper, we show that the n-dimensional Moumlbius cube MQn is geodesic 2-pancyclic for n ges 3.
  • Keywords
    differential geometry; graph theory; Moumlbius cubes; embed geodesic cycles; geodesic k-pancyclic; shortest path joining; Biomedical engineering; Biomedical informatics; Circuits; Computer science; Embedded computing; Geophysics computing; Information science; Multiprocessor interconnection networks; Geodesic cycles; Interconnection networks; Möbius cubes; Pancyclic; Shortest path;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits, Communications and Systems, 2009. PACCS '09. Pacific-Asia Conference on
  • Conference_Location
    Chengdu
  • Print_ISBN
    978-0-7695-3614-9
  • Type

    conf

  • DOI
    10.1109/PACCS.2009.8
  • Filename
    5232272