• DocumentCode
    2926923
  • Title

    Conditional Fault-Tolerant Hamiltonicity of Twisted Cubes

  • Author

    Fu, Jung-Sheng

  • Author_Institution
    Dept. of Electron. Eng., Nat. United Univ., Miaoli
  • fYear
    2006
  • fDate
    Dec. 2006
  • Firstpage
    5
  • Lastpage
    10
  • Abstract
    The n-dimensional twisted cube, denoted by TQn , a variation of the hypercube, possesses some properties superior to the hypercube. In this paper, assuming that each vertex is incident with at least two fault-free links, we show that TQn can tolerate up to 2n - 5 edge faults, while retaining a fault-free Hamiltonian cycle. The result is optimal with respect to the number of edge faults tolerated
  • Keywords
    fault tolerance; hypercube networks; conditional fault-tolerant Hamiltonicity; hypercube; twisted cubes; Algorithm design and analysis; Broadcasting; Computer networks; Data flow computing; Distributed computing; Fault tolerance; Flexible manufacturing systems; Hypercubes; Multiprocessor interconnection networks; Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Computing, Applications and Technologies, 2006. PDCAT '06. Seventh International Conference on
  • Conference_Location
    Taipei
  • Print_ISBN
    0-7695-2736-1
  • Type

    conf

  • DOI
    10.1109/PDCAT.2006.46
  • Filename
    4032141
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2926923