The g-good-neighbor diagnosability of locally twisted cubes

被引：22

作者：

Ren, Yunxia ^{[1
]}

Wang, Shiying ^{[1
]}

机构：

[1] Henan Normal Univ, Sch Math & Informat Sci, Engn Lab Big Data Stat Anal & Optimal Control, Xinxiang 453007, Henan, Peoples R China

来源：

THEORETICAL COMPUTER SCIENCE | 2017年 / 697卷

基金：

美国国家科学基金会;

关键词：

Interconnection network; Graph; Diagnosability; Locally twisted cube; 2-GOOD-NEIGHBOR DIAGNOSABILITY; CONDITIONAL DIAGNOSABILITY; PMC MODEL; NETWORKS;

D O I：

10.1016/j.tcs.2017.07.030

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Diagnosability of a multiprocessor system is one important measure of the reliability of interconnection networks. In 2012, Peng et al. proposed the g-good-neighbor diagnosability that restrains every fault-free node containing at least g fault-free neighbors. The locally twisted cube LT Q(n) is applied widely. In this paper, we give that the g-good-neighbor diagnosability of LT Q(n), is 2(g) (n - g +1)- 1 under the PMC model and the MM* model for n >= 3 and 0 <= g <= n - 3. 2017 Elsevier B.V. All rights reserved.

引用

页码：91 / 97

页数：7

共 50 条

[31] g-Good-neighbor conditional diagnosability measures for 3-ary n-cube networks
Yuan, Jun
Liu, Aixia
Qin, Xiao
Zhang, Jifu
Li, Jing
THEORETICAL COMPUTER SCIENCE, 2016, 626 : 144 - 162
[32] The h-Extra Connectivity and Diagnosability of Locally Twisted Cubes
Wang, Shiying
Ren, Yunxia
IEEE ACCESS, 2019, 7 : 102113 - 102118
[33] g-good-neighbor conditional diagnosability of star graph networks under PMC model and MM* model
Wang, Shiying
Wang, Zhenhua
Wang, Mujiangshan
Han, Weiping
FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (05) : 1221 - 1234
[34] The g-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
Liu, Huiqing
Hu, Xiaolan
Gao, Shan
APPLIED MATHEMATICS AND COMPUTATION, 2018, 332 : 484 - 492
[35] The locally twisted cubes
Yang, XF
Evans, DJ
Megson, G
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2005, 82 (04) : 401 - 413
[36] Reliability of Complete Cubic Networks under the Condition of g-Good-Neighbor
Xu, Xiang
Zhou, Shuming
Li, Jinqiang
COMPUTER JOURNAL, 2017, 60 (05): : 625 - 635
[37] The Conditional Diagnosability of Twisted cubes under the Comparison Model
Zhou, Shuming
2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS, PROCEEDINGS, 2009, : 696 - 701
[38] Panconnectivity of locally twisted cubes
Ma, Meijie
Xu, Jun-Ming
APPLIED MATHEMATICS LETTERS, 2006, 19 (07) : 673 - 677
[39] The Two-Good-Neighbor Connectivity and Diagnosability of the Augmented Three-Ary n-Cubes
Wang, Shiying
Zhao, Nan
COMPUTER JOURNAL, 2020, 63 (01): : 1 - 15
[40] Fault tolerance of recursive match networks based on g-good-neighbor fault pattern
Zhou, Qianru
Liu, Hai
Cheng, Baolei
Wang, Yan
Han, Yuejuan
Fan, Jianxi
APPLIED MATHEMATICS AND COMPUTATION, 2024, 461

← 1 2 3 4 5 →