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 条
  • [1] Component edge connectivity and extra edge connectivity of alternating group networks
    Yonghao Lai
    Xiaohui Hua
    The Journal of Supercomputing, 2024, 80 : 313 - 330
  • [2] Component edge connectivity and extra edge connectivity of alternating group networks
    Lai, Yonghao
    Hua, Xiaohui
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (01): : 313 - 330
  • [3] Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks
    Guo, Litao
    Zhang, Mingzu
    Zhai, Shaohui
    Xu, Liqiong
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021, 32 (02) : 137 - 149
  • [4] The Component (Edge) Connectivity of Round Matching Composition Networks
    Liu, Xiaoqing
    Zhou, Shuming
    Zhang, Hong
    Niu, Baohua
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2022, 33 (08) : 1005 - 1018
  • [5] Component edge connectivity of hypercube-like networks
    Liu, Dong
    Li, Pingshan
    Zhang, Bicheng
    THEORETICAL COMPUTER SCIENCE, 2022, 911 : 19 - 25
  • [6] Link fault tolerance of BC networks and folded hypercubes on h-extra r-component edge-connectivity
    Yang, Yayu
    Zhang, Mingzu
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 462
  • [7] Component Edge Connectivity of Hypercubes
    Zhao, Shuli
    Yang, Weihua
    Zhang, Shurong
    Xu, Liqiong
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2018, 29 (06) : 995 - 1001
  • [8] Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
    Yang, Weihua
    Lin, Huiqiu
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (10) : 2540 - 2548
  • [9] Embedded connectivity of some BC networks
    Zhao, Ying-Ze
    Li, Xiang-Jun
    Ma, Meijie
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (14): : 16605 - 16618
  • [10] Embedded connectivity of some BC networks
    Ying-Ze Zhao
    Xiang-Jun Li
    Meijie Ma
    The Journal of Supercomputing, 2022, 78 : 16605 - 16618