• DocumentCode
    2259620
  • Title

    The Bipanconnectivity and Hamiltonian-Connectivity of Enhanced Hypercube

  • Author

    Yingying, Liu ; Hongmei, Liu

  • Author_Institution
    Coll. of Sci., China Three Gorges Univ., Yichang, China
  • fYear
    2010
  • fDate
    11-14 Dec. 2010
  • Firstpage
    454
  • Lastpage
    456
  • Abstract
    Enhanced hypercube Qn,k is one of the attractive variant of hypercube. In this paper, we show that the n-dimensional enhanced hypercube is bipanconnected when n and k have the same parity. We also show that the n-dimensional enhanced hypercube is Hamiltonian-connected when n and k have the different parity.
  • Keywords
    hypercube networks; Hamiltonian connectivity; hypercube Qn,k; hypercube enhancement; n-dimensional enhanced hypercube; Bipanconnectivity; Enhanced hypercube; Hamiltonian-connectivity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Security (CIS), 2010 International Conference on
  • Conference_Location
    Nanning
  • Print_ISBN
    978-1-4244-9114-8
  • Electronic_ISBN
    978-0-7695-4297-3
  • Type

    conf

  • DOI
    10.1109/CIS.2010.105
  • Filename
    5696320
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2259620