Journal
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
Volume 30, Issue 8, Pages 1247-1278Publisher
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0129054119500254
Keywords
Augmented cubes; path; embedding; panconnectivity; fault tolerance
Categories
Funding
- NNSF of China [61170303, 61472465, 61562066, 61802046]
- National Key R&D Program of China [2018YFC0910500]
- Natural Science Foundation of Liaoning Province (CN) [20170520327, 20170540302]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available