The 2-good-neighbour diagnosability of modified bubble-sort graphs under the PMC and MM* model

被引：2
|
作者：
Wang, Yanling [1 ]
Wang, Shiying [1 ]
机构：
[1] Henan Normal Univ, Henan Engn Lab Big Data Stat Anal & Optimal Contr, Sch Math & Informat Sci, Xinxiang, Henan, Peoples R China
来源：
SYSTEMS SCIENCE & CONTROL ENGINEERING | 2020年 / 8卷 / 01期
基金：
美国国家科学基金会;
关键词：
Interconnection network; diagnosability; modified bubble-sort graph; 2-good-neighbour; CAYLEY-GRAPHS; CONDITIONAL DIAGNOSABILITY; CONNECTIVITY;
D O I：
10.1080/21642583.2020.1746211
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The study of interconnection networks is a hot topic for multiprocessor systems. Diagnosability plays an important role in the study of interconnection networks. A new measure for fault diagnosis of a system is proposed by Peng et al. in 2012. It is called g-good-neighbour diagnosability which restrains every fault-free vertex containing at least g fault-free neighbours. The n-dimensional modified bubble-sort graph is a special Cayley graph. In this paper, we give that the 2-good-neighbour diagnosability of under the PMC model is 4n-5 for and the 2-good-neighbour diagnosability of under the model is 4n-5 for .
引用
收藏
页码：258 / 264
页数：7
相关论文
共 50 条
  • [41] The Diagnosability of (K4 - {e})-free Graphs under the PMC Diagnosis Model
    Lin, Cheng-Kuan
    Kung, Tzu-Liang
    Wang, Dajin
    Teng, Yuan-Hsiang
    FUNDAMENTA INFORMATICAE, 2020, 177 (02) : 181 - 188
  • [42] The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
    Lin, Limei
    Hsieh, Sun-Yuan
    Xu, Li
    Zhou, Shuming
    Chen, Riqing
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 95 : 1 - 18
  • [43] The Local Diagnosability of a Class of Cayley Graphs with Conditional Faulty Edges Under the PMC Model
    Ren, Yunxia
    Wang, Shiying
    COMPUTER JOURNAL, 2023, 66 (08): : 1913 - 1921
  • [44] The G-Good-Neighbor Local Diagnosability of a Hypercube Network Under the PMC Model
    Yin, Wen
    Liang, Jiarong
    IEEE ACCESS, 2020, 8 (08): : 33998 - 34007
  • [45] Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model
    Ding, Tongtong
    Xu, Min
    THEORETICAL COMPUTER SCIENCE, 2023, 944
  • [46] Double declined subnetwork reliability analysis in bubble-sort networks under node fault model
    Meng, Kaiyue
    Yang, Yuxing
    THEORETICAL COMPUTER SCIENCE, 2025, 1023
  • [47] Extra diagnosability and good-neighbor diagnosability of n-dimensional alternating group graph AGn under the PMC model
    Huang, Yanze
    Lin, Limei
    Xu, Li
    Wang, Xiaoding
    THEORETICAL COMPUTER SCIENCE, 2019, 795 : 36 - 49
  • [48] The t/s-diagnosability and t/s-diagnosis algorithm of folded hypercube under the PMC/MM* model
    Lin, Yuhang
    Lin, Limei
    Huang, Yanze
    Wang, Jiaru
    THEORETICAL COMPUTER SCIENCE, 2021, 887 : 85 - 98
  • [49] The g-Good-Neighbor Conditional Diagnosability of Exchanged Crossed Cube under the MM* Model
    Wang, Xinyang
    Li, Haozhe
    Sun, Qiao
    Guo, Chen
    Zhao, Hu
    Wu, Xinyu
    Wang, Anqi
    SYMMETRY-BASEL, 2022, 14 (11):
  • [50] G-good-neighbor diagnosability under the modified comparison model for multiprocessor systems
    Wang, Mu-Jiang-Shan
    Xiang, Dong
    Hsieh, Sun-Yuan
    THEORETICAL COMPUTER SCIENCE, 2025, 1028
12345