Extra (component) connectivity and diagnosability of bubble sort networks

The generalizations of traditional connectivity and diagnosability, h-component connectivity and diagnosability along with h-extra connectivity and diagnosability are significant parameters to characterize invulnerability of multiprocessor systems. In this paper, we determine that h-extra connectivity of bubble sort networks Bn is kappa h(Bn) = (h + 1)(n - 1) - h(h+3) 2 for 0 < h < 2n. Afterwards, we show that h-extra diagnosability of Bn under PMC model and MM* model is th(Bn) = (h + 1)(n - 1) - h(h+3) 2 + h. In addition, we prove that (h +1)-component connectivity of Bn is c kappa h+1(Bn) = h(n-1) -h(h2+1) +1, and h-component diagnosability of Bn under PMC model and MM* model is cth(Bn) = h(n - 1) - h(h+1) 2 +1 for 1 < h < 2 n .(c) 2022 Elsevier B.V. All rights reserved.