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 条
  • [41] Bounds for neighbor connectivity of Cayley graphs generated by trees and unicyclic graphs
    Abdallah, Mohamad
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (02) : 343 - 362
  • [42] Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs
    Li, Peiheng
    Meng, Jixiang
    THEORETICAL COMPUTER SCIENCE, 2020, 847 (847) : 95 - 102
  • [43] Fault-Tolerant Strongly Hamiltonian Laceability and Hyper-Hamiltonian Laceability of Cayley Graphs Generated by Transposition Trees
    Xue, Shudan
    Deng, Qingying
    Li, Pingshan
    COMPUTER JOURNAL, 2023, 66 (02): : 384 - 398
  • [44] 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
  • [45] Firefighting on trees and Cayley graphs
    Lehner, Florian
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 75 : 66 - 72
  • [46] 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
  • [47] The Strong Local Diagnosability of a Hypercube Network with Missing Edges
    Xie, Min
    Liang, Jiarong
    Xiong, Xi
    COMPLEXITY, 2018,
  • [48] 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
  • [49] Subsets of Cayley Graphs That Induce Many Edges
    Gowers, Timothy
    Janzer, Oliver
    THEORY OF COMPUTING, 2019, 15
  • [50] The Generalized 3-Connectivity of Cayley Graphs on Symmetric Groups Generated by Trees and Cycles
    Shasha Li
    Yongtang Shi
    Jianhua Tu
    Graphs and Combinatorics, 2017, 33 : 1195 - 1209
12345