The diagnosability of Mobius 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 Mobius cube MQ(n) is (n + 1) (g + 1) - 1/2g (g + 3) - 1 under the PMC model for n >= 6 and 0 <= g <= inverted right perpendicularn/2inverted left perpendicular and the MM* model for n >= 8 and 0 <= g < 1/2(n - 2). (C) 2022 Elsevier B.V. All rights reserved.