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
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;
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
DOI :
10.1109/APCSAC.2008.4625459
