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 条
  • [21] The G-Good-Neighbor Local Diagnosability of a Hypercube Network Under the PMC Model
    Yin, Wen
    Liang, Jiarong
    IEEE ACCESS, 2020, 8 (08): : 33998 - 34007
  • [22] The g-Good-Neighbor Conditional Diagnosability of k-Ary n-Cubes under the PMC Model and MM* Model
    Yuan, Jun
    Liu, Aixia
    Ma, Xue
    Liu, Xiuli
    Qin, Xiao
    Zhang, Jifu
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) : 1165 - 1177
  • [23] The g-Good-Neighbor Conditional Diagnosability of Exchanged Crossed Cube under the MM* Model
    Wang, Xinyang
    Li, Haozhe
    Sun, Qiao
    Guo, Chen
    Zhao, Hu
    Wu, Xinyu
    Wang, Anqi
    SYMMETRY-BASEL, 2022, 14 (11):
  • [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 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
  • [26] On the g-good-neighbor connectivity of graphs
    Wang, Zhao
    Mao, Yaping
    Hsieh, Sun-Yuan
    Wu, Jichang
    THEORETICAL COMPUTER SCIENCE, 2020, 804 : 139 - 148
  • [27] The g-good-neighbor conditional diagnosability of n-dimensional hypercubes under the MM model
    Wang, Shiying
    Han, Weiping
    INFORMATION PROCESSING LETTERS, 2016, 116 (09) : 574 - 577
  • [28] g-good-neighbor conditional diagnosability of star graph networks under PMC model and MM* model
    Shiying Wang
    Zhenhua Wang
    Mujiangshan Wang
    Weiping Han
    Frontiers of Mathematics in China, 2017, 12 : 1221 - 1234
  • [29] The Relationship Between g-Restricted Connectivity and g-Good-Neighbor Fault Diagnosability of General Regular Networks
    Lin, Limei
    Hsieh, Sun-Yuan
    Chen, Riqing
    Xu, Li
    Lee, Chia-Wei
    IEEE TRANSACTIONS ON RELIABILITY, 2018, 67 (01) : 285 - 296
  • [30] Reliability Evaluation of Generalized Exchanged X-Cubes Based on the Condition of g-Good-Neighbor
    Li, Xiaoyan
    Zhuang, Hongbin
    Zhou, Shuming
    Cheng, Hongju
    Lin, Cheng-Kuan
    Guo, Wenzhong
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2020, 2020
12345