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 条
  • [21] A Kind of Conditional Connectivity of Cayley Graphs Generated by 2-trees
    Xu, Liqiong
    Zhou, Shuming
    Lian, Guanqin
    Luo, Zuwen
    COMPUTER JOURNAL, 2018, 61 (05) : 714 - 721
  • [22] Matching preclusion and conditional matching preclusion for bipartite interconnection networks II: Cayley graphs generated by transposition trees and hyper-stars
    Cheng, Eddie
    Hu, Philip
    Jia, Roger
    Liptak, Laszlo
    NETWORKS, 2012, 59 (04) : 357 - 364
  • [23] A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
    Cheng, Eddie
    Liptak, Laszlo
    Yang, Weihua
    Zhang, Zhao
    Guo, Xiaofeng
    INFORMATION SCIENCES, 2011, 181 (19) : 4300 - 4308
  • [24] Subsets of Cayley Graphs That Induce Many Edges
    Gowers, Timothy
    Janzer, Oliver
    THEORY OF COMPUTING, 2019, 15
  • [25] The Diagnosability of Wheel Networks with Missing Edges under the Comparison Model
    Feng, Wei
    Wang, Shiying
    MATHEMATICS, 2020, 8 (10) : 1 - 16
  • [26] The (t, k)-diagnosability of Cayley graph generated by 2-tree
    Yang, Lulu
    Zhou, Shuming
    Cheng, Eddie
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2025, 200
  • [27] The extendability of Cayley graphs generated by transpositions
    Feng, Yong-De
    Xie, Yan-Ting
    Xu, Shou-Jun
    DISCRETE APPLIED MATHEMATICS, 2024, 343 : 134 - 139
  • [28] Reliability assessment of the Cayley graph generated by trees
    Zhao, Shu-Li
    Chang, Jou-Ming
    Hao, Rong-Xia
    DISCRETE APPLIED MATHEMATICS, 2020, 287 : 10 - 14
  • [29] Fault resiliency of Cayley graphs generated by transpositions
    Cheng, Eddie
    Liptak, Laszlo
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2007, 18 (05) : 1005 - 1022
  • [30] Reliability analysis of Cayley graphs generated by transpositions
    Gu, Mei-Mei
    Hao, Rong-Xia
    DISCRETE APPLIED MATHEMATICS, 2018, 244 : 94 - 102
1234