The extra connectivity of enhanced hypercubes
Jine Li, Yanze Huang, Limei Lin, Hui Yong Yu, Riqing Chen · International Journal of Parallel Emergent and Distributed Systems · 2019
Connectivity plays an crucial role in measuring the fault tolerance of a multiprocessor system in the case of vertices failures. Extra connectivity is an important indicator of a network's ability for diagnosis and fault tolerance. In this paper, we analyse the fault tolerance ability of the n,k-dimensional enhanced hypercube, a well-known interconnection network denoted by Qn,k proposed for multiprocessor systems, and establish the {1,2,3}-extra connectivity of Qn,k.