A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks

被引：2
作者：
Cheng, Eddie [1 ]
Qiu, Ke [2 ]
Shen, Zhizhang [3 ]
Yang, Weihua [4 ]
机构：
[1] Oakland Univ, Dept Math & Stat, Rochester, MI 48309 USA
[2] Brock Univ, Dept Comp Sci, St Catharines, ON L2S 3A1, Canada
[3] Plymouth State Univ, Dept Comp Sci & Technol, Plymouth, NH 03264 USA
[4] Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Shanxi, Peoples R China
来源：
PARALLEL PROCESSING LETTERS | 2020年 / 30卷 / 03期
关键词：
Connectivity; interconnection networks; RESTRICTED EDGE-CONNECTIVITY; CYCLIC VERTEX-CONNECTIVITY; STRONG MENGER-CONNECTIVITY; NEIGHBOR-CONNECTIVITY; CONDITIONAL DIAGNOSABILITY; COMPONENT CONNECTIVITY; STRUCTURAL-PROPERTIES; MATCHING PRECLUSION; EXTRA CONNECTIVITY; FAULT-TOLERANCE;
D O I：
10.1142/S0129626420400095
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Connectivity type measures form an important topic in graph theory. Such measures provide an important part of analyzing the vulnerability and resilience of interconnection networks. In this short commentary, we outline our perspective on the development of this topic with respect to interconnection networks.
引用
收藏
页数：14
相关论文
共 90 条
  • [51] Lin L., NOVEL MEASUREM UNPUB
  • [52] Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
    Lin, Limei
    Xu, Li
    Zhou, Shuming
    [J]. THEORETICAL COMPUTER SCIENCE, 2016, 618 : 21 - 29
  • [53] The Extra, Restricted Connectivity and Conditional Diagnosability of Split-Star Networks
    Lin, Limei
    Xu, Li
    Zhou, Shuming
    Hsieh, Sun-Yuan
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (02) : 533 - 545
  • [54] Lin R., 2016, INT J COMPUT MATH-CO, V1, P74
  • [55] The restricted edge-connectivity and restricted connectivity of augmented k-ary n-cubes
    Lin, Ruizhi
    Zhang, Heping
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (08) : 1281 - 1298
  • [56] Reliability of (n, k)-star network based on g-extra conditional fault
    Lv, Mengjie
    Zhou, Shuming
    Sun, Xueli
    Lian, Guanqin
    Liu, Jiafei
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 757 : 44 - 55
  • [57] The super connectivity of exchanged hypercubes
    Ma, Meijie
    Zhu, Liying
    [J]. INFORMATION PROCESSING LETTERS, 2011, 111 (08) : 360 - 364
  • [58] MINIMAL EDGE-N-CONNECTED GRAPHS
    MADER, W
    [J]. MATHEMATISCHE ANNALEN, 1971, 191 (01) : 21 - &
  • [59] Mao Y., COMMUNICATION
  • [60] A note on generalized matching preclusion in bipartite graphs
    Melekian, Christopher
    Cheng, Eddie
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 791 : 132 - 140
123456789