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
相关论文
共 40 条
  • [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] The Extendability of Cayley Graphs Generated by Transposition Trees
    Feng, Yongde
    Xie, Yanting
    Liu, Fengxia
    Xu, Shoujun
    MATHEMATICS, 2022, 10 (09)
  • [4] The spanning cyclability of Cayley graphs generated by transposition trees
    Qiao, Hongwei
    Sabir, Eminjan
    Meng, Jixiang
    DISCRETE APPLIED MATHEMATICS, 2023, 328 : 60 - 69
  • [5] Orienting Cayley graphs generated by transposition trees
    Cheng, Eddie
    Liptak, Laszlo
    Shawash, Nart
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (11) : 2662 - 2672
  • [6] On the Strictness of a Bound for the Diameter of Cayley Graphs Generated by Transposition Trees
    Ganesan, Ashwin
    MATHEMATICAL MODELLING AND SCIENTIFIC COMPUTATION, 2012, 283 : 54 - 61
  • [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] Cyclic Vertex-Connectivity of Cayley Graphs Generated by Transposition Trees
    Cheng, Eddie
    Liptak, Laszlo
    Qiu, Ke
    Shen, Zhizhang
    GRAPHS AND COMBINATORICS, 2013, 29 (04) : 835 - 841
  • [9] Cyclic Vertex-Connectivity of Cayley Graphs Generated by Transposition Trees
    Eddie Cheng
    László Lipták
    Ke Qiu
    Zhizhang Shen
    Graphs and Combinatorics, 2013, 29 : 835 - 841
  • [10] Linearly many faults in Cayley graphs generated by transposition trees
    Cheng, Eddie
    Liptak, Laszlo
    INFORMATION SCIENCES, 2007, 177 (22) : 4877 - 4882
1234