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
相关论文
共 45 条
  • [21] g-good-neighbor conditional diagnosability of star graph networks under PMC model and MM* model
    Shiying Wang
    Zhenhua Wang
    Mujiangshan Wang
    Weiping Han
    Frontiers of Mathematics in China, 2017, 12 : 1221 - 1234
  • [22] The Cyclic Diagnosability Of Hypercubes Under The PMC Model And The MM* Model
    Zhang, Hong
    Zhou, Shuming
    Cheng, Eddie
    COMPUTER JOURNAL, 2024, 67 (02) : 709 - 718
  • [23] Conditional diagnosability of arrangement graphs under the PMC model
    Lin, Limei
    Zhou, Shuming
    Xu, Li
    Wang, Dajin
    THEORETICAL COMPUTER SCIENCE, 2014, 548 : 79 - 97
  • [24] Equal relation between g-good-neighbor diagnosability under the PMC model and g-good-neighbor diagnosability under the MM* model of a graph
    Hu, Xiaomin
    Yang, Weihua
    Tian, Yingzhi
    Meng, Jixiang
    DISCRETE APPLIED MATHEMATICS, 2019, 262 : 96 - 103
  • [25] The g-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
    Guo, Jia
    Li, Desai
    Lu, Mei
    THEORETICAL COMPUTER SCIENCE, 2019, 755 : 81 - 88
  • [26] The 1-good-neighbor diagnosability of unidirectional hypercubes under the PMC model
    Lin, Shangwei
    Zhang, Wenli
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 375 (375)
  • [27] Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the PMC Model
    Chang, Naiwen
    Cheng, Eddie
    Hsieh, Sunyuan
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2015, 20 (02)
  • [28] Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
    Wei, Yulong
    Xu, Min
    THEORETICAL COMPUTER SCIENCE, 2021, 849 : 163 - 172
  • [29] Conditional Diagnosability of (n,k)-Star Graphs Under the PMC Model
    Chang, Nai-Wen
    Hsieh, Sun-Yuan
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2018, 15 (02) : 207 - 216
  • [30] Conditional diagnosability of component-composition graphs under the PMC model
    Lee, Chia-Wei
    THEORETICAL COMPUTER SCIENCE, 2020, 836 : 16 - 28
12345