Pancycle problem of crossed cube with conditional fault

Abstract

The crossed cube, which is a variation of the hypercube, possesses some properties superior to the hypercube. In this paper, with the assumption that each node is incident with at least two fault-free links, fault-free cycles of all possible lengths are constructed in an n-dimensional crossed cube with up to 2n – 5 link faults. The result is optimal with respect to the number of link faults tolerated.