Title :
Conditional Fault-Tolerant Hamiltonicity of Twisted Cubes
Author_Institution :
Dept. of Electron. Eng., Nat. United Univ., Miaoli
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;
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
DOI :
10.1109/PDCAT.2006.46
