Abstract
Twisted cubes are an important class of hypercube-variant interconnection networks for parallel computing. In this paper, we evaluate the fault-tolerant mesh/torus embedding abilities of twisted cubes. By reducing the fault-tolerant mesh/torus embedding problem to the fault-tolerant pancyclicity, we propose several schemes for embedding meshes/tori in faulty twisted cubes. The obtained results reveal another appealing fault-tolerant feature of twisted cubes.
Acknowledgements
The authors express their gratitude to the two anonymous reviewers for their valuable comments and suggestions that have greatly improved the quality of the paper. This work is partly supported by National Nature Science Foundation of China (#10771227), Major Program of NNSFC(#90818028) and Program for New Century Excellent Talents of Educational Ministry of China (#NCET-05-0759).