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 条
  • [31] 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
  • [32] Conditional diagnosability of component-composition graphs under the PMC model
    Lee, Chia-Wei
    THEORETICAL COMPUTER SCIENCE, 2020, 836 : 16 - 28
  • [33] The g-extra diagnosability of the balanced hypercube under the PMC and MM* model
    Xinyang Wang
    Lijuan Huang
    Qiao Sun
    Naqin Zhou
    Yuehong Chen
    Weiwei Lin
    Keqin Li
    The Journal of Supercomputing, 2022, 78 : 6995 - 7015
  • [34] The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model
    Guo, Chen
    Wu, Chengzhong
    Xiao, Zhifang
    Lu, Jianbo
    Liu, Zhihong
    DISCRETE APPLIED MATHEMATICS, 2023, 339 : 89 - 106
  • [35] The g-extra diagnosability of the balanced hypercube under the PMC and MM* model
    Wang, Xinyang
    Huang, Lijuan
    Sun, Qiao
    Zhou, Naqin
    Chen, Yuehong
    Lin, Weiwei
    Li, Keqin
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (05): : 6995 - 7015
  • [36] The 1-good-neighbor diagnosability of unidirectional hypercubes under the PMC model
    Lin, Shangwei
    Zhang, Wenli
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 375 (375)
  • [37] 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)
  • [38] The g-good-neighbor conditional diagnosability of hypercube under PMC model
    Peng, Shao-Lun
    Lin, Cheng-Kuan
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (21) : 10406 - 10412
  • [39] Diagnosability of arrangement graphs with missing edges under the MM* model
    Wang, Shiying
    Ma, Xiaolei
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 69 - 80
  • [40] The g-Good-Neighbor Conditional Diagnosability of k-Ary n-Cubes under the PMC Model and MM* Model
    Yuan, Jun
    Liu, Aixia
    Ma, Xue
    Liu, Xiuli
    Qin, Xiao
    Zhang, Jifu
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) : 1165 - 1177
12345