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 条
  • [41] The Two-Good-Neighbor Connectivity and Diagnosability of the Augmented Three-Ary n-Cubes
    Wang, Shiying
    Zhao, Nan
    COMPUTER JOURNAL, 2020, 63 (01) : 1 - 15
  • [42] On extra connectivity and extra edge-connectivity of balanced hypercubes
    Lue, Huazhong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (04) : 813 - 820
  • [43] On extra connectivity and extra edge-connectivity of balanced hypercubes
    Yang, Da-Wei
    Feng, Yan-Quan
    Lee, Jaeun
    Zhou, Jin-Xin
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 320 : 464 - 473
  • [44] Strong matching preclusion for augmented cubes
    Cheng, Eddie
    Shah, Shalin
    Shah, Vyom
    Steffy, Daniel E.
    THEORETICAL COMPUTER SCIENCE, 2013, 491 : 71 - 77
  • [45] Linearly many faults in augmented cubes
    Angjeli, Ariana
    Cheng, Eddie
    Liptak, Laszlo
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2013, 28 (05) : 475 - 483
  • [46] Hamilton-connectivity and cycle-embedding of the Mobius cubes
    Fan, JX
    INFORMATION PROCESSING LETTERS, 2002, 82 (02) : 113 - 117
  • [47] Efficient Algorithms for Embedding Cycles in Augmented Cubes
    Hsu, Hong-Chun
    Lai, Pao-Lien
    Tsai, Chang-Hsiung
    Li, Tseng-Kuei
    2009 10TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS, AND NETWORKS (ISPAN 2009), 2009, : 596 - +
  • [48] On the 3-Extra Connectivity of Enhanced Hypercubes
    Zhai, Liyang
    Xu, Liqiong
    Yin, Shanshan
    PARALLEL PROCESSING LETTERS, 2021, 31 (04)
  • [49] Geodesic pancyclicity and balanced pancyclicity of Augmented cubes
    Hsu, Hong-Chun
    Lai, Pao-Lien
    Tsai, Chang-Hsiung
    INFORMATION PROCESSING LETTERS, 2007, 101 (06) : 227 - 232
  • [50] An upper bound for the crossing number of augmented cubes
    Wang, Guoqing
    Wang, Haoli
    Yang, Yuansheng
    Yang, Xuezhi
    Zheng, Wenping
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (02) : 183 - 227
12345