Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model

被引：2
|
作者：
Ding, Tongtong [1 ]
Xu, Min [1 ]
机构：
[1] Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R China
来源：
THEORETICAL COMPUTER SCIENCE | 2023年 / 944卷
基金：
中国国家自然科学基金;
关键词：
Diagnosability; Non -inclusive diagnosability; PMC model; CONDITIONAL DIAGNOSABILITY; NETWORKS; ALGORITHM;
D O I：
10.1016/j.tcs.2022.12.026
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Diagnosability, defined as the maximum number of fault processors that the system can recognize, is an important parameter in the design and maintenance of multiprocessor systems. To improve diagnosability, Ding et al. [5] proposed the non-inclusive diagnosabil-ity. In this paper, we discuss the relationship between the diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model. We use the non -inclusive diagnosability of some regular graphs as examples in our discussion.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数：9
相关论文
共 34 条
  • [21] The relationship between extra connectivity and t / k-diagnosability under the PMC model
    Xiao Z.
    Zhong G.
    Chen J.
    Guo C.
    Peng S.
    High Technology Letters, 2023, 29 (03) : 305 - 309
  • [22] 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)
  • [23] A Note on the Nature Diagnosability of Alternating Group Graphs Under the PMC Model and MM* Model
    Wang, Shiying
    Zhao, Lingqi
    JOURNAL OF INTERCONNECTION NETWORKS, 2018, 18 (01)
  • [24] g-Good-Neighbor Diagnosability of Arrangement Graphs under the PMC Model and MM* Model
    Wang, Shiying
    Ren, Yunxia
    INFORMATION, 2018, 9 (11)
  • [25] 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
  • [26] A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
    Huang, Yanze
    Lin, Limei
    Xu, Li
    THEORETICAL COMPUTER SCIENCE, 2020, 828 : 70 - 80
  • [27] 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
  • [28] 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
  • [29] The 2-good-neighbour diagnosability of modified bubble-sort graphs under the PMC and MM* model
    Wang, Yanling
    Wang, Shiying
    SYSTEMS SCIENCE & CONTROL ENGINEERING, 2020, 8 (01) : 258 - 264
  • [30] Fault diagnosability of (K4 - e)-free multiprocessor systems under the PMC and HPMC model
    Xu, Liqiong
    Yu, Lin
    Zhou, Shuming
    Lin, Cheng-Kuan
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2024, 39 (06) : 653 - 668
1234