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 条
[81]   On the maximal connected component of a hypercube with faulty vertices III [J].
Yang, XF ;
Evans, DJ ;
Megson, GM .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2006, 83 (01) :27-37
[82]   On the maximal connected component of hypercube with faulty vertices (II) [J].
Yang, XF ;
Evans, DJ ;
Megson, GM .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (10) :1175-1185
[83]   On the maximal connected component of hypercube with faulty vertices [J].
Yang, XF ;
Evans, DJ ;
Chen, B ;
Megson, GM ;
Lai, HJ .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (05) :515-525
[84]   LINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS [J].
Yuan, Allen ;
Cheng, Eddie ;
Liptak, Laszlo .
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (07) :1729-1745
[85]  
Zhang P, COMMUNICATION
[86]   Component connectivity of hypercubes [J].
Zhao, Shuli ;
Yang, Weihua ;
Zhang, Shurong .
THEORETICAL COMPUTER SCIENCE, 2016, 640 :115-118
[87]   On g-extra connectivity of hypercube-like networks [J].
Zhou, Jin-Xin .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 88 :208-219
[88]   Super restricted edge connectivity of regular edge-transitive graphs [J].
Zhou, Jin-Xin .
DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) :1248-1252
[89]  
Zhou S., COMMUNICATION
[90]   The h-extra connectivity and h-extra conditional diagnosability of Bubble-sort star graphs [J].
Zhu, Q. ;
Zhang, J. ;
Li, L. L. .
DISCRETE APPLIED MATHEMATICS, 2018, 251 :322-333
123456789