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 of folded crossed cubes
    Guo, Huimei
    Sabir, Eminjan
    Mamut, Aygul
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2022, 166 : 139 - 146
  • [2] 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)
  • [3] 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
  • [4] On the g-Extra Connectivity of the Enhanced Hypercubes
    Yin, Shanshan
    Xu, Liqiong
    COMPUTER JOURNAL, 2022, 65 (09) : 2339 - 2346
  • [5] On the g-extra diagnosability of enhanced hypercubes
    Cheng, Eddie
    Qiu, Ke
    Shen, Zhizhang
    THEORETICAL COMPUTER SCIENCE, 2022, 921 : 6 - 19
  • [6] 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
  • [7] Relationship between g-extra Connectivity and g-restricted Connectivity in Networks
    Wang, Yihong
    Sun, Xueli
    Fan, Weibei
    Cheng, Baolei
    Xu, Li
    Fan, Jianxi
    2022 IEEE 28TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, ICPADS, 2022, : 155 - 160
  • [8] The g-Extra Connectivity of the Strong Product of Paths and Cycles
    Zhu, Qinze
    Tian, Yingzhi
    SYMMETRY-BASEL, 2022, 14 (09):
  • [9] Generalized Connectivity of the Mycielskian Graph under g-Extra Restriction
    Zou, Jinyu
    Li, He
    Zhang, Shumin
    Ye, Chengfu
    MATHEMATICS, 2023, 11 (19)
  • [10] The g-extra diagnosability of the generalized exchanged hypercube
    Cheng, Eddie
    Qiu, Ke
    Shen, Zhizhang
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2020, 5 (02) : 112 - 123
12345