The diagnosability of Möbius cubes for the g-extra condition.

The diagnosability of a multiprocessor system is an important measure of the reliability of the interconnection network. In 2016, Zhang et al. proposed the g -extra diagnosability of G that requires every component of G − S to have at least (g + 1) vertices. In this paper, we show that the g -extra diagnosability of the Möbius cube M Q n is (n + 1) (g + 1) − 1 2 g (g + 3) − 1 under the PMC model for n ≥ 6 and 0 ≤ g ≤ ⌈ n 2 ⌉ and the MM⁎ model for n ≥ 8 and 0 ≤ g < 1 2 (n − 2). [ABSTRACT FROM AUTHOR]