• DocumentCode
    2840166
  • Title

    A new approach for cycle embedding in faulty hypercubes

  • Author

    Hsieh, Sun-Yuan ; Nai-Wen Chang

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan
  • fYear
    2008
  • fDate
    4-6 Aug. 2008
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    In this paper, we prove that there exists a fault-free cycle of length at least 2n - 2|Fv| in Qn (n ges 3) with |Fe| les 2n - 5 and |Fv| + |Fe| les 2n - 4 in which each node is incident to at least two critical edges. Our result improves on the previously best known results reported in the literature, where only faulty nodes or faulty edges are considered.
  • Keywords
    hypercube networks; cycle embedding; faulty hypercubes; faulty nodes; Computer architecture; Computer networks; Computer science; Concurrent computing; Electronic mail; Fault tolerance; Hypercubes; Iron; Multiprocessor interconnection networks; Terminology; Cycle embedding; fault-tolerant embedding; graph-theoretic interconnection networks; hypercubes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Systems Architecture Conference, 2008. ACSAC 2008. 13th Asia-Pacific
  • Conference_Location
    Hsinchu
  • Print_ISBN
    978-1-4244-2682-9
  • Electronic_ISBN
    978-1-4244-2683-6
  • Type

    conf

  • DOI
    10.1109/APCSAC.2008.4625459
  • Filename
    4625459
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2840166