The diagnosability of Mobius cubes for the g-extra condition
THEORETICAL COMPUTER SCIENCE(2022)
Abstract
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.
MoreTranslated text
Key words
Interconnection network,Connectivity,Diagnosability,Mobius cube
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined