Hamiltonian Embedding in Crossed Cubes with Failed Links
Document Type
Article
Publication Date
10-16-2012
Abstract
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.
DOI
10.1109/TPDS.2012.30
Montclair State University Digital Commons Citation
Wang, Dajin, "Hamiltonian Embedding in Crossed Cubes with Failed Links" (2012). Department of Computer Science Faculty Scholarship and Creative Works. 316.
https://digitalcommons.montclair.edu/compusci-facpubs/316