The 1-good-neighbour diagnosability of modified bubblesort graphs under the PMC and MM* models

Abstract

The modified bubblesort graph, denoted as $M{B}_n$ $(n\ge 2)$, is a noteworthy topological structure in the choice of interconnection networks. In this paper, we determine the $h$-extra connectivity of $M{B}_n$. Additionally, we evaluate the 1-good-neighbor diagnosability of modified bubblesort graphs under the PMC and ${\text{MM}}^{*}$ models. Finally, we investigate the 1-good-neighbor non-inclusive diagnosability of $M{B}_n$.