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 条

[31] Pendant 3-tree-connectivity of augmented cubes
Mane, S. A.
Kandekar, S. A.
JOURNAL OF SUPERCOMPUTING, 2024, 80 (13): : 19395 - 19413
[32] Reliability analysis of the augmented cubes in terms of the h-extra r-component edge-connectivity
Zhang, Yushen
Zhang, Mingzu
Yang, Weihua
JOURNAL OF SUPERCOMPUTING, 2024, 80 (08): : 11704 - 11718
[33] Reliability analysis of the augmented cubes in terms of the h-extra r-component edge-connectivity
Yushen Zhang
Mingzu Zhang
Weihua Yang
The Journal of Supercomputing, 2024, 80 : 11704 - 11718
[34] Maximally local connectivity and connected components of augmented cubes
Chen, Y-Chuang
Chen, Meng-Hung
Tan, Jimmy J. M.
INFORMATION SCIENCES, 2014, 273 : 387 - 392
[35] 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
[36] 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
[37] The g-extra diagnosability of the balanced hypercube under the PMC and MM* model
Wang, Xinyang
Huang, Lijuan
Sun, Qiao
Zhou, Naqin
Chen, Yuehong
Lin, Weiwei
Li, Keqin
JOURNAL OF SUPERCOMPUTING, 2022, 78 (05): : 6995 - 7015
[38] The h-Extra Connectivity and Diagnosability of Locally Twisted Cubes
Wang, Shiying
Ren, Yunxia
IEEE ACCESS, 2019, 7 : 102113 - 102118
[39] Star-structure connectivity of folded hypercubes and augmented cubes
Ba, Lina
Wu, Hailun
Zhang, Heping
JOURNAL OF SUPERCOMPUTING, 2023, 79 (03): : 3257 - 3276
[40] Star-structure connectivity of folded hypercubes and augmented cubes
Lina Ba
Hailun Wu
Heping Zhang
The Journal of Supercomputing, 2023, 79 : 3257 - 3276

← 1 2 3 4 5 →