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

共 32 条

[21] 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
[22] 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
[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] 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
[25] g-Good-Neighbor Diagnosability of Arrangement Graphs under the PMC Model and MM* Model
Wang, Shiying
Ren, Yunxia
INFORMATION, 2018, 9 (11)
[26] 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
[27] 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
[28] 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
[29] 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
[30] 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

← 1 2 3 4 →