![Sample our Computer Science journals, sign in here to start your access, latest two full volumes FREE to you for 14 days]({"type":"image" , "src" : "/sda/5928/TOC-Subject-Sample-2021-Computer-Science.jpg"})
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).