The extra connectivity of enhanced hypercubes

ABSTRACT

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 $\left(n,k\right)$-dimensional enhanced hypercube, a well-known interconnection network denoted by $Q_{n,k}$ proposed for multiprocessor systems, and establish the $\{1,2,3\}$-extra connectivity of $Q_{n,k}$.

GRAPHICAL ABSTRACT

Keywords:

• Fault tolerance
• extra connectivity
• enhanced hypercube

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work was supported by the National Natural Science Foundation of China [grant numbers 61702100, 61702103, 61771140], the China Postdoctoral Science Foundation [grant numbers 2018T110636, 2017M612107], the Foundation of Digital Fujian Institute of Big Data for Agriculture and Forestry [grant number 117-KJG18019A], Fujian University of Technology [grant number GY-Z17008], and the Education Department of Fujian Province [grant number JAT170397].