On the g-extra connectivity of augmented cubes

被引：1
|
作者：
Cheng, Eddie [1 ]
Liptak, Laszlo [1 ]
Qiu, Ke [2 ]
Shen, Zhizhang [3 ]
Vangipuram, Abhishek [1 ]
机构：
[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
来源：
THEORETICAL COMPUTER SCIENCE | 2023年 / 970卷
关键词：
Interconnection networks; Fault tolerance properties; g -Extra connectivity; Augmented hypercube; CONDITIONAL DIAGNOSABILITY; HYPERCUBE;
D O I：
10.1016/j.tcs.2023.114059
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A g-extra cut of a non-complete graph G, g > 0, is a set of vertices in G whose removal disconnects the graph, while every component in the survival graph contains at least g + 1 vertices. The g-extra connectivity of G then refers to the size of a minimum g-extra cut of G. The augmented hypercube, denoted by A Qn, n > 3, is a rich variant of the hypercube structure. In this paper, we present a sequence of construction based upper bounds of its g-extra connectivity, study its lower bound via the super connectedness property, and suggest an asymptotically tight bound. & COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数：18
相关论文
共 50 条
  • [21] Pendant 3-tree-connectivity of augmented cubes
    Mane, S. A.
    Kandekar, S. A.
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (13) : 19395 - 19413
  • [22] On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM* Model
    Zhang, Shunzhe
    Li, Dong
    Liu, Huiqing
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020, 31 (04) : 445 - 459
  • [23] The g-extra diagnosability of the balanced hypercube under the PMC and MM* model
    Xinyang Wang
    Lijuan Huang
    Qiao Sun
    Naqin Zhou
    Yuehong Chen
    Weiwei Lin
    Keqin Li
    The Journal of Supercomputing, 2022, 78 : 6995 - 7015
  • [24] Reliability of (n, k)-star network based on g-extra conditional fault
    Lv, Mengjie
    Zhou, Shuming
    Sun, Xueli
    Lian, Guanqin
    Liu, Jiafei
    THEORETICAL COMPUTER SCIENCE, 2019, 757 : 44 - 55
  • [25] Reliability of the round matching composition networks based on g-extra conditional fault
    Li, Yalan
    Wu, Jichang
    Zhang, Shumin
    Ye, Chengfu
    THEORETICAL COMPUTER SCIENCE, 2022, 905 : 1 - 9
  • [26] Augmented cubes
    Choudum, SA
    Sunitha, V
    NETWORKS, 2002, 40 (02) : 71 - 84
  • [27] Reliability of Augmented 3-Ary n-Cubes with Extra Faults
    Sun, Xueli
    Fan, Jianxi
    Cheng, Baolei
    Wang, Yan
    Zhou, Jingya
    JOURNAL OF INTERCONNECTION NETWORKS, 2023, 23 (02)
  • [28] The h-extra connectivity of k-ary n-cubes
    Liu, Aixia
    Wang, Shiying
    Yuan, Jun
    Ma, Xue
    THEORETICAL COMPUTER SCIENCE, 2019, 784 : 21 - 45
  • [29] Locally exchanged twisted cubes: Connectivity and super connectivity
    Chang, Jou-Ming
    Chen, Xiang-Rui
    Yang, Jinn-Shyong
    Wu, Ro-Yu
    INFORMATION PROCESSING LETTERS, 2016, 116 (07) : 460 - 466
  • [30] Vertex-pancyclicity of augmented cubes with maximal faulty edges
    Fu, Jung-Sheng
    INFORMATION SCIENCES, 2014, 275 : 257 - 266
12345