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 条

[31] Conditional diagnosability of multiprocessor systems based on complete-transposition graphs [J].

Xu, Liqiong ;

Zhou, Shuming ;

Lian, Guanqin .

DISCRETE APPLIED MATHEMATICS, 2018, 247 :367-379

[32] EDGE-TRANSITIVITY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS [J].

Ganesan, Ashwin .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) :1035-1042

[33] Which finitely generated Abelian groups admit isomorphic Cayley graphs? [J].

Clara Löh .

Geometriae Dedicata, 2013, 164 :97-111

[34] CAYLEY GRAPHS GENERATED BY SMALL DEGREE POLYNOMIALS OVER FINITE FIELDS [J].

Shparlinski, Igor F. .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (01) :376-381

[35] Which finitely generated Abelian groups admit isomorphic Cayley graphs? [J].

Loeh, Clara .

GEOMETRIAE DEDICATA, 2013, 164 (01) :97-111

[36] A note on characterization of the induced matching extendable Cayley graphs generated by transpositions [J].

Feng, Yong-De ;

Xie, Yan-Ting ;

Wei, Lina ;

Xu, Shou-Jun .

DISCRETE APPLIED MATHEMATICS, 2023, 333 :84-89

[37] On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions [J].

Filippo Cesi .

Journal of Algebraic Combinatorics, 2010, 32 :155-185

[38] A kind of conditional connectivity of transposition networks generated by k-trees [J].

Yang, Weihua .

DISCRETE APPLIED MATHEMATICS, 2018, 237 :132-138

[39] The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles [J].

Li, Yuxuan ;

Xia, Binzhou ;

Zhou, Sanming .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 206

[40] On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions [J].

Cesi, Filippo .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2010, 32 (02) :155-185

← 1 2 3 4 →