Diagnosability of Cayley graphs generated by transposition trees with missing edges

被引：26
作者：
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 [J].
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 [J].
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 [J].
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 [J].
Gowers, Timothy ;
Janzer, Oliver .
THEORY OF COMPUTING, 2019, 15
[25]   The Diagnosability of Wheel Networks with Missing Edges under the Comparison Model [J].
Feng, Wei ;
Wang, Shiying .
MATHEMATICS, 2020, 8 (10) :1-16
[26]   The (t, k)-diagnosability of Cayley graph generated by 2-tree [J].
Yang, Lulu ;
Zhou, Shuming ;
Cheng, Eddie .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2025, 200
[27]   The extendability of Cayley graphs generated by transpositions [J].
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 [J].
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 [J].
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 [J].
Gu, Mei-Mei ;
Hao, Rong-Xia .
DISCRETE APPLIED MATHEMATICS, 2018, 244 :94-102
1234