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 diagno...

Full description

Saved in:
Bibliographic Details
Published in:Theoretical computer science 2022-03, Vol.908, p.76-88
Main Author: Wang, Shiying
Format: Article
Language:English
Subjects:
Connectivity
Diagnosability
Interconnection network
Möbius cube
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 MQn is (n+1)(g+1)−12g(g+3)−1 under the PMC model for n≥6 and 0≤g≤⌈n2⌉ and the MM⁎ model for n≥8 and 0≤g
ISSN:0304-3975
1879-2294
DOI:10.1016/j.tcs.2022.01.011