Strong local diagnosability of (n, k)-star graphs and Cayley graphs generated by 2-trees with missing edges

被引：26
|
作者：
Cheng, Eddie [1 ]
Liptak, Laszlo [1 ]
Steffy, Daniel E. [1 ]
机构：
[1] Oakland Univ, Dept Math & Stat, Rochester, MI 48309 USA
来源：
INFORMATION PROCESSING LETTERS | 2013年 / 113卷 / 12期
关键词：
Interconnection networks; (n; k)-star graphs; Cayley graphs; 2-trees; Local diagnosability;
D O I：
10.1016/j.ipl.2013.03.002
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we study the local diagnosability and strong local diagnosability properties for (n, k)-star graphs and Cayley graphs generated by 2-trees. Moreover, we also consider the corresponding problem with missing edges. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：452 / 456
页数：5
相关论文
共 19 条
  • [1] Diagnosability of Cayley graphs generated by transposition trees with missing edges
    Cheng, Eddie
    Liptak, Laszlo
    INFORMATION SCIENCES, 2013, 238 : 250 - 252
  • [2] On the conditional diagnosability of Cayley graphs generated by 2-trees and related networks
    Cheng, Eddie
    Liptak, Laszlo
    Qiu, Ke
    Shen, Zhizhang
    PROCEEDINGS OF THE 2012 12TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS, AND NETWORKS (I-SPAN 2012), 2012, : 58 - 64
  • [3] Diagnosability of star graphs with missing edges
    Chiang, Chieh-Feng
    Hsu, Guo-Huang
    Shih, Lun-Min
    Tan, Jimmy J. M.
    INFORMATION SCIENCES, 2012, 188 : 253 - 259
  • [4] 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
  • [5] 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
  • [6] On the Problem of Determining which (n, k)-Star Graphs are Cayley Graphs
    Cheng, Eddie
    Li, Li
    Liptak, Laszlo
    Shim, Sangho
    Steffy, Daniel E.
    GRAPHS AND COMBINATORICS, 2017, 33 (01) : 85 - 102
  • [7] A Complete Classification of Which (n, k)-Star Graphs are Cayley Graphs
    Sweet, Karimah
    Li, Li
    Cheng, Eddie
    Liptak, Laszlo
    Steffy, Daniel E.
    GRAPHS AND COMBINATORICS, 2018, 34 (01) : 241 - 260
  • [8] A Complete Classification of Which (n, k)-Star Graphs are Cayley Graphs
    Karimah Sweet
    Li Li
    Eddie Cheng
    László Lipták
    Daniel E. Steffy
    Graphs and Combinatorics, 2018, 34 : 241 - 260
  • [9] Diagnosability of Bubble-Sort Star Graphs with Missing Edges
    Wang, Shiying
    Wang, Yingying
    JOURNAL OF INTERCONNECTION NETWORKS, 2019, 19 (02)
  • [10] Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the PMC Model
    Chang, Naiwen
    Cheng, Eddie
    Hsieh, Sunyuan
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2015, 20 (02)
12