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 条

[41] Fault tolerance assessment of the data center network DPCell based on g-good-neighbor conditions
Dong, Hui
Wang, Huaqun
Lv, Mengjie
Fan, Weibei
COMPUTER JOURNAL, 2025,
[42] 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)
[43] Fault tolerance of locally twisted cubes
Guo, Litao
Su, Guifu
Lin, Wenshui
Chen, Jinsong
APPLIED MATHEMATICS AND COMPUTATION, 2018, 334 : 401 - 406
[44] Linear layout of locally twisted cubes
Arockiaraj, Micheal
Abraham, Jessie
Quadras, Jasintha
Shalini, Arul Jeya
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (01) : 56 - 65
[45] The Restricted Connectivity of Locally Twisted Cubes
Fan, Jianxi
Zhang, Shukui
Jia, Xiaohua
Zhang, Guangquan
2009 10TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS, AND NETWORKS (ISPAN 2009), 2009, : 574 - +
[46] Optimal broadcasting for locally twisted cubes
Yang, Xiaofan
Wang, Lei
Yang, Luxing
INFORMATION PROCESSING LETTERS, 2012, 112 (04) : 129 - 134
[47] The Panpositionable Pancyclicity of Locally Twisted Cubes
Chen, Hon-Chan
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2018, E101D (12): : 2902 - 2907
[48] Embedding meshes into locally twisted cubes
Han, Yuejuan
Fan, Jianxi
Zhang, Shukui
Yang, Jiwen
Qian, Peide
INFORMATION SCIENCES, 2010, 180 (19) : 3794 - 3805
[49] Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction
Liu, Jiafei
Zhou, Shuming
Cheng, Eddie
Chen, Gaolin
Li, Min
PARALLEL PROCESSING LETTERS, 2021, 31 (04)
[50] Symmetric property and reliability of locally twisted cubes
Chang, Xuenan
Ma, Jicheng
Yang, Da-Wei
DISCRETE APPLIED MATHEMATICS, 2021, 288 (288) : 257 - 269

← 1 2 3 4 5 →