The Non-inclusive Diagnosability of Hypercubes under the MM* Model

被引：12

作者：

Ding, Tongtong ^{[1
]}

Xu, Min ^{[1
]}

Zhu, Qiang ^{[2
]}

机构：

[1] Beijing Normal Univ, Lab Math & Complex Syst, Sch Math Sci, Minist Educ, Beijing 100875, Peoples R China

[2] Xidian Univ, Sch Math & Stat, Xian 710071, Shaanxi, Peoples R China

来源：

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2020年 / 31卷 / 07期

基金：

中国国家自然科学基金;

关键词：

Diagnosability; hypercubes; MM* model; MATCHING COMPOSITION NETWORKS; CONDITIONAL DIAGNOSABILITY; DIAGNOSIS;

D O I：

10.1142/S0129054120500355

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Diagnosability is an important factor in multiple-processor systems defined as the maximum number of faulty nodes that a system can recognize. In this paper, we propose a new form of diagnosability called non-inclusive diagnosability that requires all faulty sets to be non-inclusive. Furthermore, we study the non-inclusive diagnosability of hypercubes under the MM* model for n >= 1.

引用

页码：929 / 940

页数：12

共 50 条

[1] Non-inclusive g-good-neighbour diagnosability of hypercubes
Zhang, Shumin
Tian, Ting
Li, Yalan
Ye, Chengfu
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2024, 9 (01) : 54 - 63
[2] The Non-Inclusive Diagnosability of Regular Graphs
Wei, Yu-Long
Ding, Tong-Tong
Xu, Min
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023, 11 (04) : 891 - 910
[3] The Non-Inclusive Diagnosability of Regular Graphs
Yu-Long Wei
Tong-Tong Ding
Min Xu
Journal of the Operations Research Society of China, 2023, 11 : 891 - 910
[4] Non-inclusive g-extra diagnosability of interconnection networks under PMC model
Zheng, Weixing
Zhou, Shuming
Cheng, Eddie
Zhang, Qifan
THEORETICAL COMPUTER SCIENCE, 2024, 1022
[5] Conditional diagnosability of balanced hypercubes under the MM∗ model
Ming-Chien Yang
The Journal of Supercomputing, 2013, 65 : 1264 - 1278
[6] 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
[7] Non-Inclusive Diagnosability of Alternating Group Graphs
Zhuo, Nengjin
Zhang, Shumin
Ye, Chengfu
Li, Yalan
PARALLEL PROCESSING LETTERS, 2023,
[8] Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model
Ding, Tongtong
Xu, Min
THEORETICAL COMPUTER SCIENCE, 2023, 944
[9] Non-Inclusive Diagnosability of Alternating Group Graphs
Zhuo, Nengjin
Zhang, Shumin
Ye, Chengfu
Li, Yalan
PARALLEL PROCESSING LETTERS, 2023, 33 (03)
[10] Non-inclusive diagnosability of folded hypercube-like networks
Zhuo, Nengjin
Zhang, Shumin
Chang, Jou-Ming
Ye, Chengfu
DISCRETE APPLIED MATHEMATICS, 2025, 364 : 237 - 246

← 1 2 3 4 5 →