Abstract
Purchase PDF (278 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (25)
Purchase PDF (568 K)
{
3, there exists a 
doi:10.1016/j.ipl.2003.08.007 
Copyright © 2003 Published by Elsevier Science B.V.
Fault-tolerant cycle-embedding of crossed cubes*1
Received 22 March 2003;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
The crossed cube CQn introduced by Efe has many properties similar to those of the popular hypercube. However, the diameter of CQn is about one half of that of the hypercube. Failures of links and nodes in an interconnection network are inevitable. Hence, in this paper, we consider the hybrid fault-tolerant capability of the crossed cube. Letting fe and fv be the numbers of faulty edges and vertices in CQn, we show that a cycle of length l, for any 4
l|V(CQn)|−fv, can be embedded into a wounded crossed cube as long as the total number of faults (fv+fe) is no more than n−2, and we say that CQn is (n−2)-fault-tolerant pancyclic. This result is optimal in the sense that if there are n−1 faults, there is no guarantee of having a cycle of a certain length in it.
Author Keywords: Cycle embedding; Crossed cube; Pancyclic; Hamiltonian; Fault tolerance
