Diagnosability of Cayley graphs generated by transposition trees with missing edges

被引：25
|
作者：
Cheng, Eddie [1 ]
Liptak, Laszlo [1 ]
机构：
[1] Oakland Univ, Dept Math & Stat, Rochester, MI 48309 USA
来源：
INFORMATION SCIENCES | 2013年 / 238卷
关键词：
Cayley graphs; Transposition trees; Strong local diagnosability;
D O I：
10.1016/j.ins.2013.03.009
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Recently, strong local diagnosability properties for star graphs were proved even with missing edges. We extend these results to Cayley graphs generated by transposition trees. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码：250 / 252
页数：3
相关论文
共 50 条
  • [31] Diagnosability of Bubble-Sort Star Graphs with Missing Edges
    Wang, Shiying
    Wang, Yingying
    JOURNAL OF INTERCONNECTION NETWORKS, 2019, 19 (02)
  • [32] Diagnosability of arrangement graphs with missing edges under the MM* model
    Wang, Shiying
    Ma, Xiaolei
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 69 - 80
  • [33] Restricted connectivity of Cayley graph generated by transposition trees
    Zhang, Hong
    Zhou, Shuming
    Cheng, Eddie
    DISCRETE APPLIED MATHEMATICS, 2023, 327 : 87 - 95
  • [34] FAULT-TOLERANT MAXIMAL LOCAL-CONNECTIVITY ON CAYLEY GRAPHS GENERATED BY TRANSPOSITION TREES
    Shih, Lun-Min
    Chiang, Chieh-Feng
    Hsu, Lih-Hsing
    Tan, Jimmy J. M.
    JOURNAL OF INTERCONNECTION NETWORKS, 2009, 10 (03) : 253 - 260
  • [35] Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees
    Yang, Weihua
    Li, Hengzhe
    He, Wei-hua
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (07) : 1345 - 1352
  • [36] Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
    Gu, Mei-Mei
    Hao, Rong-Xia
    Feng, Yan-Quan
    Wei, Erling
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 137 - 152
  • [37] The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
    Wang, Mujiangshan
    Lin, Yuqing
    Wang, Shiying
    DISCRETE APPLIED MATHEMATICS, 2018, 246 : 108 - 118
  • [38] 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
  • [39] Automorphism Groups of Cayley Graphs Generated by General Transposition Sets
    Gijswijt, Dion
    de Meijer, Frank
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (03):
  • [40] Automorphism groups of Cayley graphs generated by connected transposition sets
    Ganesan, Ashwin
    DISCRETE MATHEMATICS, 2013, 313 (21) : 2482 - 2485
12345