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 条
  • [1] The g-Good-Neighbor Diagnosability of Bubble-Sort Graphs under Preparata, Metze, and Chien's (PMC) Model and Maeng and Malek's (MM)* Model
    Wang, Shiying
    Wang, Zhenhua
    INFORMATION, 2019, 10 (01)
  • [2] Conditional diagnosability of bubble-sort star graphs
    Guo, Jia
    Lu, Mei
    DISCRETE APPLIED MATHEMATICS, 2016, 201 : 141 - 149
  • [3] The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
    Wang, Mujiangshan
    Guo, Yubao
    Wang, Shiying
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (03) : 620 - 631
  • [4] Diagnosability of Bubble-Sort Star Graphs with Missing Edges
    Wang, Shiying
    Wang, Yingying
    JOURNAL OF INTERCONNECTION NETWORKS, 2019, 19 (02)
  • [5] ON THE RELIABILITY OF MODIFIED BUBBLE-SORT GRAPHS
    Ghasemi, Mohsen
    TRANSACTIONS ON COMBINATORICS, 2022, 11 (02) : 77 - 83
  • [6] The 3-Good-Neighbor Connectivity of Modified Bubble-Sort Graphs
    Wang, Yanling
    Wang, Shiying
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [7] Diagnosability of bubble-sort graph networks under the comparison diagnosis model
    Ren, Yunxia
    Wang, Shiying
    2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2015, : 823 - 826
  • [8] g-Good-Neighbor Diagnosability of Arrangement Graphs under the PMC Model and MM* Model
    Wang, Shiying
    Ren, Yunxia
    INFORMATION, 2018, 9 (11)
  • [9] The g-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
    Li, Desai
    Lu, Mei
    THEORETICAL COMPUTER SCIENCE, 2017, 674 : 53 - 59
  • [10] The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
    Wang, Mujiangshan
    Lin, Yuqing
    Wang, Shiying
    THEORETICAL COMPUTER SCIENCE, 2016, 628 : 92 - 100
12345