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 条
  • [1] A GROUP-THEORETIC MODEL FOR SYMMETRIC INTERCONNECTION NETWORKS
    AKERS, SB
    KRISHNAMURTHY, B
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (04) : 555 - 566
  • [2] Linearly many faults in dual-cube-like networks
    Angjeli, Ariana
    Cheng, Eddie
    Liptak, Laszlo
    [J]. THEORETICAL COMPUTER SCIENCE, 2013, 472 : 1 - 8
  • [3] Barefoot C. A., 1986, J COMBINATORIAL MATH, V1, p13
  • [4] Short cycle connectivity
    Batagelj, V.
    Zaversnik, M.
    [J]. DISCRETE MATHEMATICS, 2007, 307 (3-5) : 310 - 318
  • [5] Toughness in graphs - A survey
    Bauer, D
    Broersma, H
    Schmeichel, E
    [J]. GRAPHS AND COMBINATORICS, 2006, 22 (01) : 1 - 35
  • [6] RECOGNIZING TOUGH GRAPHS IS NP-HARD
    BAUER, D
    HAKIMI, SL
    SCHMEICHEL, E
    [J]. DISCRETE APPLIED MATHEMATICS, 1990, 28 (03) : 191 - 195
  • [7] On the Day-Tripathi orientation of the star graphs: Connectivity
    Cheng, E
    Lipman, MJ
    [J]. INFORMATION PROCESSING LETTERS, 2000, 73 (1-2) : 5 - 10
  • [8] Cheng E, 2000, NETWORKS, V35, P139, DOI 10.1002/(SICI)1097-0037(200003)35:2<139::AID-NET4>3.0.CO
  • [9] 2-E
  • [10] Vulnerability issues of star graphs, alternating group graphs and split-stars: strength and toughness
    Cheng, E
    Lipman, MJ
    [J]. DISCRETE APPLIED MATHEMATICS, 2002, 118 (03) : 163 - 179
123456789