Conditional diagnosability of DCCLC graphs under the comparison model

被引：5
|
作者：
Yang, Erjie [1 ]
Yang, Xiaofan [1 ]
Dong, Qiang [1 ]
机构：
[1] Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China
来源：
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS | 2011年 / 26卷 / 03期
基金：
中国国家自然科学基金;
关键词：
interconnection network; conditional diagnosability; comparison model; DCCLC graph;
D O I：
10.1080/17445760.2010.537276
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The DCC linear congruential (DCCLC) graphs are a family of promising interconnection topologies. This paper addresses the conditional diagnosability of DCCLC graphs under the comparison model. We prove that, under reasonable assumptions, a 2t-regular DCCLC graph is conditionally (4t - 4)-diagnosable. This result shows that DCCLC graphs possess strong self-diagnosing abilities.
引用
收藏
页码：239 / 248
页数：10
相关论文
共 50 条
  • [1] Conditional diagnosability of the SPn graphs under the comparison diagnosis model
    Guo, Jia
    Lu, Mei
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 336 : 249 - 256
  • [2] Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
    Lin, Limei
    Xu, Li
    Zhou, Shuming
    THEORETICAL COMPUTER SCIENCE, 2016, 618 : 21 - 29
  • [3] Conditional diagnosability of arrangement graphs under the PMC model
    Lin, Limei
    Zhou, Shuming
    Xu, Li
    Wang, Dajin
    THEORETICAL COMPUTER SCIENCE, 2014, 548 : 79 - 97
  • [4] Conditional diagnosability of hypermeshes under the comparison model
    Yang, Erjie
    Yang, Xiaofan
    Dong, Qiang
    Li, Jing
    INFORMATION PROCESSING LETTERS, 2011, 111 (04) : 188 - 193
  • [5] The Conditional Diagnosability of Hypercubes under the Comparison Model
    Zhou, Shuming
    2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL I, 2009, : 459 - 462
  • [6] CONDITIONAL DIAGNOSABILITY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITION TREES UNDER THE COMPARISON DIAGNOSIS MODEL
    Lin, Cheng-Kuan
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    Cheng, Eddie
    Liptak, Laszlo
    JOURNAL OF INTERCONNECTION NETWORKS, 2008, 9 (1-2) : 83 - 97
  • [7] Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
    Wei, Yulong
    Xu, Min
    THEORETICAL COMPUTER SCIENCE, 2021, 849 : 163 - 172
  • [8] 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
  • [9] Conditional diagnosability of hypercubes under the comparison diagnosis model
    Hsu, Guo-Huang
    Chiang, Chieh-Feng
    Shih, Lun-Min
    Hsu, Lih-Hsing
    Tan, Jimmy J. M.
    JOURNAL OF SYSTEMS ARCHITECTURE, 2009, 55 (02) : 140 - 146
  • [10] The conditional diagnosability of crossed cubes under the comparison model
    Zhou, Shuming
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (15) : 3387 - 3396
12345