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]   Structure connectivity and substructure connectivity of hypercubes [J].
Lin, Cheng-Kuan ;
Zhang, Lili ;
Fan, Jianxi ;
Wang, Dajin .
THEORETICAL COMPUTER SCIENCE, 2016, 634 :97-107
[52]  
Lin L., NOVEL MEASUREM UNPUB
[53]   Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model [J].
Lin, Limei ;
Xu, Li ;
Zhou, Shuming .
THEORETICAL COMPUTER SCIENCE, 2016, 618 :21-29
[54]   The Extra, Restricted Connectivity and Conditional Diagnosability of Split-Star Networks [J].
Lin, Limei ;
Xu, Li ;
Zhou, Shuming ;
Hsieh, Sun-Yuan .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (02) :533-545
[55]   The restricted edge-connectivity and restricted connectivity of augmented k-ary n-cubes [J].
Lin, Ruizhi ;
Zhang, Heping .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (08) :1281-1298
[56]   Reliability of (n, k)-star network based on g-extra conditional fault [J].
Lv, Mengjie ;
Zhou, Shuming ;
Sun, Xueli ;
Lian, Guanqin ;
Liu, Jiafei .
THEORETICAL COMPUTER SCIENCE, 2019, 757 :44-55
[57]   The super connectivity of exchanged hypercubes [J].
Ma, Meijie ;
Zhu, Liying .
INFORMATION PROCESSING LETTERS, 2011, 111 (08) :360-364
[58]   MINIMAL EDGE-N-CONNECTED GRAPHS [J].
MADER, W .
MATHEMATISCHE ANNALEN, 1971, 191 (01) :21-&
[59]  
Mao Y., COMMUNICATION
[60]   A note on generalized matching preclusion in bipartite graphs [J].
Melekian, Christopher ;
Cheng, Eddie .
THEORETICAL COMPUTER SCIENCE, 2019, 791 :132-140
123456789