Cycle embedding in crossed cubes with conditional edge faults

摘要

Crossed cubes are important variants of hypercubes. In this paper, we consider the cycle embedding problem in crossed cubes with conditional edge faults. We show that there exist cycles of all lengths from 4 to 2n in an n-dimensional crossed cube with ≤ 2n − 7 edge faults in which each vertex is incident with at least two healthy edges for n ≥ 5.