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 条
  • [21] The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
    Wang, Mujiangshan
    Lin, Yuqing
    Wang, Shiying
    THEORETICAL COMPUTER SCIENCE, 2016, 628 : 92 - 100
  • [22] The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
    Wang, Mujiangshan
    Guo, Yubao
    Wang, Shiying
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (03) : 620 - 631
  • [23] 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
  • [24] 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
  • [25] 3-path-connectivity of Cayley graphs generated by transposition trees
    Jin, Qihui
    Li, Shasha
    Xie, Mengmeng
    DISCRETE APPLIED MATHEMATICS, 2023, 339 : 292 - 299
  • [26] Diagnosability of Alternating Group Graphs with Missing Edges
    Wang, Shiying
    Ma, Xiaolei
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2018, 11 (01) : 51 - 57
  • [27] Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
    Li, Hengzhe
    Yang, Weihua
    Meng, Jixiang
    DISCRETE MATHEMATICS, 2012, 312 (21) : 3087 - 3095
  • [28] The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees
    Li, Pingshan
    Liu, Rong
    Liu, Xianglin
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2022, 33 (01) : 33 - 43
  • [29] Nonexistence of efficient dominating sets in the Cayley graphs generated by transposition trees of diameter 3
    Dejter, Italo J.
    Tomaiconza, Oscar
    DISCRETE APPLIED MATHEMATICS, 2017, 232 : 116 - 124
  • [30] Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
    Wei, Yulong
    Xu, Min
    THEORETICAL COMPUTER SCIENCE, 2021, 849 : 163 - 172
12345