Abstract
Processor and communication link failures are inevitable in a large multiprocessor system, and so the fault tolerance of its underlying interconnection network has become a key scientific issue. Connectivity is an important parameter to characterize network fault tolerance, and there are many novel variants of classical connectivity to measure the fault tolerance of interconnection networks. However, these new strategies only consider a single faulty vertex. Structure connectivity and substructure connectivity make up for this deficiency, which underline the fault situation with certain specific structures. H-structure-connectivity (resp. H-substructure-connectivity ) of G is the minimum cardinality of H-structure-cuts (resp. H-substructure-cuts). For the n-dimensional Bicube network , we establish the structure and substructure connectivity of Bicube networks, i.e. for odd ; for even and for and .
Acknowledgments
The authors would like to express their sincere gratitude to all reviewers for valuable suggestions, which are helpful in improving and clarifying the original manuscript. We thank the National Institute of Education, Nanyang Technological University, where part of this research was performed.
Availability of data
No data was used in the preparation of this manuscript.
Disclosure statement
No potential conflict of interest was reported by the author(s).