Fault-Tolerant Panconnectivity of Augmented Cubes AQn

被引：8

作者：

Xu, Xirong ^{[1
]}

Zhang, Huifeng ^{[1
]}

Zhang, Sijia ^{[2
]}

Yang, Yuansheng ^{[1
]}

机构：

[1] Dalian Univ Technol, Sch Comp Sci & Technol, Dalian 116024, Peoples R China

[2] Dalian Ocean Univ, Sch Informat Engn, Dalian 116023, Peoples R China

来源：

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2019年 / 30卷 / 08期

基金：

国家重点研发计划;

关键词：

Augmented cubes; path; embedding; panconnectivity; fault tolerance; EMBEDDING MESHES; GEODESIC-PANCYCLICITY; BINARY-TREES; PATHS; CYCLES; HAMILTONICITY; CONNECTIVITY;

D O I：

10.1142/S0129054119500254

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The augmented cube AQ(n) is a variation of the hypercube Q(n). This paper considers the fault-tolerant Panconnectivity of AQ(n). Assume that F subset of V (AQ(n))[E(AQ(n)) and n >= 4. We prove that for any two fault-free vertices u and v with distance d in AQn, there exists a fault-free path P-uv of each length from max{d+2, 4} to 2(n) - f(v) - 1 in AQ(n) - F if vertical bar F vertical bar <= 2(n) - 4, where f(v) is the number of faulty vertices in AQ(n). Moreover, the bound is sharp.

引用

页码：1247 / 1278

页数：32

共 50 条

[1] Fault-tolerant panconnectivity of augmented cubes
Wang, Hailiang
Wang, Jianwei
Xu, Jun-Ming
FRONTIERS OF MATHEMATICS IN CHINA, 2009, 4 (04) : 697 - 719
[2] Fault-tolerant panconnectivity of augmented cubes
Hailiang Wang
Jianwei Wang
Jun-Ming Xu
Frontiers of Mathematics in China, 2009, 4 : 697 - 719
[3] Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
Chan, Hung-Chang
Chang, Jou-Ming
Wang, Yue-Li
Horng, Shi-Jinn
APPLIED MATHEMATICS AND COMPUTATION, 2009, 207 (02) : 333 - 339
[4] (2n - 3)-fault-tolerant Hamiltonian connectivity of augmented cubes AQn
Zhang, Huifeng
Xu, Xirong
Wang, Ziming
Zhang, Qiang
Yang, Yuansheng
AIMS MATHEMATICS, 2021, 6 (04): : 3486 - 3511
[5] Panconnectivity and edge-fault-tolerant pancyclicity of augmented cubes
Ma, Meijie
Liu, Guizhen
Xu, Jun-Ming
PARALLEL COMPUTING, 2007, 33 (01) : 36 - 42
[6] Fault-tolerant pancyclicity of augmented cubes
Wang, Wei-Wei
Ma, Mei-Jie
Xu, Jun-Ming
INFORMATION PROCESSING LETTERS, 2007, 103 (02) : 52 - 56
[7] Fault-Tolerant Hamiltonicity of Augmented Cubes under the Conditional Fault Model
Hsieh, Sun-Yuan
Cian, Yi-Ru
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2009, 5574 : 673 - 683
[8] Extended fault-tolerant bipanconnectivity and panconnectivity of folded hypercubes
Kuo, Che-Nan
Lee, Chia-Wei
Chang, Nai-Wen
Shih, Kuang-Husn
INTERNATIONAL JOURNAL OF MOBILE COMMUNICATIONS, 2014, 12 (04) : 397 - 410
[9] Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes
Zhai, Liyang
Xu, Liqiong
Yang, Weihua
PARALLEL PROCESSING LETTERS, 2020, 30 (03)
[10] Feedback Numbers of Augmented Cubes AQn
Zhang, Sijia
Xu, Xirong
Yin, Chun
Cao, Nan
Yang, Yuansheng
UTILITAS MATHEMATICA, 2015, 97 : 183 - 192

← 1 2 3 4 5 →