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 条

[21] Fault-tolerant cycle-embedding of crossed cubes
Yang, MC
Li, TK
Tan, JJM
Hsu, LH
INFORMATION PROCESSING LETTERS, 2003, 88 (04) : 149 - 154
[22] Stochastic Fault-Tolerant Routing in Dual-Cubes
Park, Junsuk
Seki, Nobuhiro
Kaneko, Keiichi
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2017, E100D (08): : 1920 - 1921
[23] Optimal fault-tolerant embedding of paths in twisted cubes
Fan, Jianxi
Lin, Xiaola
Pan, Yi
Jia, Xiaohua
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (02) : 205 - 214
[24] MODULAR FAULT-TOLERANT BOOLEAN N-CUBES
YANG, CS
WU, SY
IEEE MICRO, 1994, 14 (04) : 68 - 77
[25] Fault-tolerant embedding of meshes/tori in twisted cubes
Dong, Qiang
Yang, Xiaofan
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (08) : 1595 - 1602
[26] Panconnectivity, fault-tolerant Hamiltonicity and Hamiltonian-connectivity in alternating group graphs
Chang, JM
Yang, JS
NETWORKS, 2004, 44 (04) : 302 - 310
[27] An augmented chained fault-tolerant ATM switch
Hui, SK
Seman, K
Yunus, J
HSNMC 2002: 5TH IEEE INTERNATIONAL CONFERENCE ON HIGH SPEED NETWORKS AND MULTIMEDIA COMMUNICATIONS, 2002, : 397 - 400
[28] A fault-tolerant routing strategy for Fibonacci-class Cubes
Zhang, XH
Loh, PKK
ADVANCES IN COMPUTER SYSTEMS ARCHITECTURE, PROCEEDINGS, 2005, 3740 : 215 - 228
[29] Fault-tolerant edge-pancyclicity of locally twisted cubes
Xu, Xirong
Zhai, Wenhua
Xu, Jun-Ming
Deng, Aihua
Yang, Yuansheng
INFORMATION SCIENCES, 2011, 181 (11) : 2268 - 2277
[30] The Fault-Tolerant Hamiltonian Problems of Crossed Cubes with Path Faults
Chen, Hon-Chan
Kung, Tzu-Liang
Zou, Yun-Hao
Mao, Hsin-Wei
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (12): : 2116 - 2122

← 1 2 3 4 5 →