This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hamiltonian Embedding in Crossed Cubes with Failed Links
Nov. 2012 (vol. 23 no. 11)
pp. 2117-2124
Dajin Wang, Montclair State University, Montclair
The crossed cube is a prominent variant of the well known, highly regular-structured hypercube. In [24], it is shown that due to the loss of regularity in link topology, generating Hamiltonian cycles, even in a healthy crossed cube, is a more complicated procedure than in the hypercube, and fewer Hamiltonian cycles can be generated in the crossed cube. Because of the importance of fault-tolerance in interconnection networks, in this paper, we treat the problem of embedding Hamiltonian cycles into a crossed cube with failed links. We establish a relationship between the faulty link distribution and the crossed cube's tolerability. A succinct algorithm is proposed to find a Hamiltonian cycle in a CQ_n tolerating up to n-2 failed links.
Index Terms:
Hypercubes,Fault tolerance,Fault tolerant systems,Lead,Joining processes,Proposals,interconnection networks,Crossed cube,embedding,fault tolerance,faulty links,Hamiltonian cycle
Citation:
Dajin Wang, "Hamiltonian Embedding in Crossed Cubes with Failed Links," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 11, pp. 2117-2124, Nov. 2012, doi:10.1109/TPDS.2012.30
Usage of this product signifies your acceptance of the Terms of Use.