Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model

被引：29
|
作者：
Lin, Limei [1 ,2 ]
Xu, Li [1 ,2 ]
Zhou, Shuming [1 ,2 ]
机构：
[1] Fujian Normal Univ, Sch Math & Comp Sci, Fuzhou 350007, Fujian, Peoples R China
[2] Fujian Normal Univ, Key Lab Network Secur & Cryptol, Fuzhou 350108, Fujian, Peoples R China
来源：
THEORETICAL COMPUTER SCIENCE | 2016年 / 618卷
基金：
中国国家自然科学基金;
关键词：
Regular graphs; Reliability; Extra connectivity; Conditional diagnosability; Comparison model; FAULT DIAGNOSABILITY; CROSSED CUBES; DIAGNOSIS; EXTRACONNECTIVITY;
D O I：
10.1016/j.tcs.2015.12.031
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Extra connectivity and conditional diagnosability are two crucial subjects for a multiprocessor system's ability to tolerate and diagnose faulty processors. The extra connectivity and the conditional diagnosability of many well-known multiprocessor systems have been widely investigated. In this paper, the relationship between the extra connectivity and the conditional diagnosability of regular graphs is explored. We establish that the conditional diagnosability under the comparison model is equal to the 2-extra connectivity. Finally, we give empirical analysis on the extra connectivity and conditional diagnosability of some graphs by our proposed relationship. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码：21 / 29
页数：9
相关论文
共 50 条
  • [41] The relationship between extra connectivity and t/k-diagnosability under the PMC model
    肖志芳
    ZHONG Guoxuan
    CHEN Jianqi
    GUO Chen
    PENG Shuo
    HighTechnologyLetters, 2023, 29 (03) : 305 - 309
  • [42] The Relationship Between Extra Connectivity and t/k-Diagnosability of Regular Networks
    Liu, Wenjun
    JOURNAL OF INTERCONNECTION NETWORKS, 2020, 20 (01)
  • [43] The relationship between extra connectivity and t / k-diagnosability under the PMC model
    Xiao Z.
    Zhong G.
    Chen J.
    Guo C.
    Peng S.
    High Technology Letters, 2023, 29 (03) : 305 - 309
  • [44] 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
  • [45] The Relationship Between the g-Extra Connectivity and the g-Extra Diagnosability of Networks Under the MM* Model
    Yuan, Jun
    Liu, Aixia
    Wang, Xi
    COMPUTER JOURNAL, 2021, 64 (06): : 921 - 928
  • [46] Conditional Diagnosability of (n, k)-Star Networks Under the Comparison Diagnosis Model
    Chang, Nai-Wen
    Deng, Wei-Hao
    Hsieh, Sun-Yuan
    IEEE TRANSACTIONS ON RELIABILITY, 2015, 64 (01) : 132 - 143
  • [47] Relationship between extra edge connectivity and component edge connectivity for regular graphs
    Hao, Rong-Xia
    Gu, Mei-Mei
    Chang, Jou-Ming
    THEORETICAL COMPUTER SCIENCE, 2020, 833 : 41 - 55
  • [48] 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
  • [49] Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model
    Xu, Liqiong
    Yin, Shanshan
    Zhai, Liyang
    THEORETICAL COMPUTER SCIENCE, 2022, 915 : 45 - 54
  • [50] The t/k-diagnosability and strong Menger connectivity on star graphs with conditional faults
    Li, Pingshan
    Xu, Min
    THEORETICAL COMPUTER SCIENCE, 2019, 793 : 181 - 192
12345