• DocumentCode
    2198058
  • Title

    The Edge-Fault-Tolerant Hamiltonian Connectivity of Enhanced Hypercube

  • Author

    Liu, Min ; Liu, Hongmei

  • Author_Institution
    Coll. of Sci., China Three Gorges Univ., Yichang, China
  • Volume
    2
  • fYear
    2011
  • fDate
    14-15 May 2011
  • Firstpage
    103
  • Lastpage
    107
  • Abstract
    In this article, we analyze the edge-fault-tolerant properties of the enhanced hypercube, which is an attractive variant of hypercube and is obtained by adding some complementary edges from hypercube. We show that an n-dimensional enhanced hypercube Qn,k(1≤ k ≤ n-1) is (n - 2)-edge-fault-tolerant Hamiltonian-connected when n(≥ 2) and k have the different parity.
  • Keywords
    fault tolerant computing; graph theory; hypercube networks; edge-fault-tolerant Hamiltonian connectivity; edge-fault-tolerant property; enhanced hypercube; parity; Bipartite graph; Fault tolerance; Fault tolerant systems; Hypercubes; Joining processes; Network topology; Solids; Hamiltonian connected; enhanced hypercube; fault-tolerant embedding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Network Computing and Information Security (NCIS), 2011 International Conference on
  • Conference_Location
    Guilin
  • Print_ISBN
    978-1-61284-347-6
  • Type

    conf

  • DOI
    10.1109/NCIS.2011.120
  • Filename
    5948803
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2198058