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
相关论文
共 26 条
  • [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] Diagnosability of Bubble-Sort Star Graphs with Missing Edges
    Wang, Shiying
    Wang, Yingying
    JOURNAL OF INTERCONNECTION NETWORKS, 2019, 19 (02)
  • [7] 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)
  • [8] Star structure connectivity of cayley graphs generated by transposition trees
    Kaige Pan
    Dongqin Cheng
    The Journal of Supercomputing, 2023, 79 : 4398 - 4411
  • [9] Star structure connectivity of cayley graphs generated by transposition trees
    Pan, Kaige
    Cheng, Dongqin
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (04): : 4398 - 4411
  • [10] The conditional fault diagnosability of (n, k)-star graphs
    Zhou, Shuming
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (19) : 9742 - 9749
123