期刊
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
卷 30, 期 8, 页码 1247-1278出版社
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0129054119500254
关键词
Augmented cubes; path; embedding; panconnectivity; fault tolerance
资金
- NNSF of China [61170303, 61472465, 61562066, 61802046]
- National Key R&D Program of China [2018YFC0910500]
- Natural Science Foundation of Liaoning Province (CN) [20170520327, 20170540302]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据