Component edge connectivity of BC networks

被引:0
|
作者
Zhang, Yunxia [1 ]
Zhao, Shuli [2 ]
Yang, Weihua [2 ]
机构
[1] Shanxi Finance & Taxat Coll, Taiyuan 030024, Shanxi, Peoples R China
[2] Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Shanxi, Peoples R China
关键词
BC networks; component edge connectivity; interconnection; networks; HYPERCUBE; VERTICES;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Reliability evaluation of interconnection network is important to the design and maintenance of multiprocessor systems. The component connectivity and the component edge-connectivity are two important parameters for the reliability evaluation of interconnection networks. The n-dimensional bijective connection network (in brief, BC network) includes several well known network models, such as, hypercubes, Mobius cubes, crossed cubes and twisted cubes. In this paper, we explore the component edge-connectivity of BC networks. And we obtain a sharp lower bound of g-component edge-connectivity of an n-dimensional BC network for n >= 4 and 2 <= g <= 2([n/2]) + 1.
引用
收藏
页码:369 / 380
页数:12
相关论文
共 50 条
  • [21] Relationship Between Extra Connectivity And Component Connectivity In Networks
    Li, Xiaoyan
    Lin, Cheng-Kuan
    Fan, Jianxi
    Jia, Xiaohua
    Cheng, Baolei
    Zhou, Jingya
    COMPUTER JOURNAL, 2021, 64 (01): : 38 - 53
  • [22] The regular edge connectivity of regular networks
    Xue, Caixi
    Zhou, Shuming
    Zhang, Hong
    Zhang, Qifan
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2023, 8 (04) : 193 - 205
  • [23] BOTTLENECKS AND EDGE CONNECTIVITY IN UNSYMMETRICAL NETWORKS
    SCHNORR, CP
    SIAM JOURNAL ON COMPUTING, 1979, 8 (02) : 265 - 274
  • [24] Edge Connectivity Problems in Telecommunication Networks
    Suhartomo, Antonius
    JOURNAL OF ICT RESEARCH AND APPLICATIONS, 2012, 6 (03) : 208 - 219
  • [25] On Component Connectivity of Hierarchical Star Networks
    Gu, Mei-Mei
    Chang, Jou-Ming
    Hao, Rong-Xia
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020, 31 (03) : 313 - 326
  • [26] Reliability analysis of the augmented cubes in terms of the extra edge-connectivity and the component edge-connectivity
    Zhang, Qifan
    Xu, Liqiong
    Yang, Weihua
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2021, 147 : 124 - 131
  • [27] On Component Order Edge Connectivity Of a Complete Bipartite Graph
    Gross, Daniel
    Karmierczak, L. William
    Saccoman, John T.
    Suffel, Charles
    Suhartomo, Antonius
    ARS COMBINATORIA, 2013, 112 : 433 - 448
  • [28] 1-Extra 3-component edge connectivity of modified bubble-sort networks
    Zhang, Guozhen
    Yue, Zhimin
    Wang, Dajin
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):
  • [29] ON EDGE-CONNECTIVITY AND SUPER EDGE-CONNECTIVITY OF INTERCONNECTION NETWORKS MODELED BY PRODUCT GRAPHS
    Wang, Chunxiang
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2010, 2 (02) : 143 - 150
  • [30] ON THE CONDITIONAL EDGE CONNECTIVITY OF ENHANCED HYPERCUBE NETWORKS
    Yanjuan Zhang
    Hongmei Liu
    Dan Jin
    Annals of Applied Mathematics, 2018, 34 (03) : 319 - 330