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 条
  • [1] The g-extra connectivity and diagnosability of crossed cubes
    Wang, Shiying
    Ma, Xiaolei
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 336 : 60 - 66
  • [2] The g-extra connectivity of folded crossed cubes
    Guo, Huimei
    Sabir, Eminjan
    Mamut, Aygul
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2022, 166 : 139 - 146
  • [3] The g-Extra Conditional Diagnosability of Graphs in Terms of g-Extra Connectivity
    Liu, Aixia
    Yuan, Jun
    Wang, Shiying
    PARALLEL PROCESSING LETTERS, 2020, 30 (03)
  • [4] The diagnosability of Mobius cubes for the g-extra condition
    Wang, Shiying
    THEORETICAL COMPUTER SCIENCE, 2022, 908 : 76 - 88
  • [5] The g-extra H-structure connectivity and g-extra H-substructure connectivity of hypercubes
    Zhu, Bo
    Zhang, Shumin
    Ge, Huifen
    Ye, Chengfu
    AIMS MATHEMATICS, 2023, 8 (10): : 24848 - 24861
  • [6] On the g-Extra Connectivity of the Enhanced Hypercubes
    Yin, Shanshan
    Xu, Liqiong
    COMPUTER JOURNAL, 2022, 65 (09): : 2339 - 2346
  • [7] On g-extra connectivity of folded hypercubes
    Zhang, Mi-Mi
    Zhou, Jin-Xin
    THEORETICAL COMPUTER SCIENCE, 2015, 593 : 146 - 153
  • [8] The g-extra connectivity of graph products
    Wang, Zhao
    Mao, Yaping
    Hsieh, Sun-Yuan
    Klasing, Ralf
    Xiao, Yuzhi
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2024, 145
  • [9] The Relationship Between the g-Extra Connectivity and the g-Extra Diagnosability of Networks Under the MM* Model
    Yuan, Jun
    Liu, Aixia
    Wang, Xi
    COMPUTER JOURNAL, 2021, 64 (06): : 921 - 928
  • [10] The g-Extra Edge-Connectivity of Balanced Hypercubes
    Wei, Yulong
    Li, Rong-hua
    Yang, Weihua
    JOURNAL OF INTERCONNECTION NETWORKS, 2021, 21 (04)
12345