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 条
  • [1] Strong local diagnosability of (n, k)-star graphs and Cayley graphs generated by 2-trees with missing edges
    Cheng, Eddie
    Liptak, Laszlo
    Steffy, Daniel E.
    INFORMATION PROCESSING LETTERS, 2013, 113 (12) : 452 - 456
  • [2] Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the PMC Model
    Chang, Naiwen
    Cheng, Eddie
    Hsieh, Sunyuan
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2015, 20 (02)
  • [3] 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
  • [4] Diameters of Cayley graphs generated by transposition trees
    Kraft, Benjamin
    DISCRETE APPLIED MATHEMATICS, 2015, 184 : 178 - 188
  • [5] Orienting Cayley graphs generated by transposition trees
    Cheng, Eddie
    Liptak, Laszlo
    Shawash, Nart
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (11) : 2662 - 2672
  • [6] The Extendability of Cayley Graphs Generated by Transposition Trees
    Feng, Yongde
    Xie, Yanting
    Liu, Fengxia
    Xu, Shoujun
    MATHEMATICS, 2022, 10 (09)
  • [7] Conditional connectivity of Cayley graphs generated by transposition trees
    Yang, Weihua
    Li, Hengzhe
    Meng, Jixiang
    INFORMATION PROCESSING LETTERS, 2010, 110 (23) : 1027 - 1030
  • [8] Component connectivity of Cayley graphs generated by transposition trees
    Xu, Liqiong
    Zhou, Shuming
    Yang, Weihua
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 103 - 110
  • [9] The spanning cyclability of Cayley graphs generated by transposition trees
    Qiao, Hongwei
    Sabir, Eminjan
    Meng, Jixiang
    DISCRETE APPLIED MATHEMATICS, 2023, 328 : 60 - 69
  • [10] Star structure connectivity of cayley graphs generated by transposition trees
    Pan, Kaige
    Cheng, Dongqin
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (04): : 4398 - 4411
12345