Embedding a long fault-free cycle in a crossed cube with more faulty nodes

作者：Dong Qiang^*; Yang Xiaofan

来源：Information Processing Letters, 2010, 110(11): 464-468.

DOI：10.1016/j.ipl.2010.04.014

• Interconnection networks
• Crossed cube
• Cycle embedding
• Fault tolerance
• Parallel computing

The crossed cube is an important variant of the most popular hypercube network for parallel computing. In this paper, we consider the problem of embedding a long fault-free cycle in a crossed cube with more faulty nodes. We prove that for n >= 5 and f <= 2n - 7, a fault-free cycle of length at least 2(n) - f - (n - 5) can be embedded in an n-dimensional crossed cube with f faulty nodes. Our work extends some previously known results in the sense of the maximum number of faulty nodes tolerable in a crossed cube.

• 出版日期2010-5-16
• 单位重庆大学