Fault-tolerant panconnectivity of augmented cubes

作者：Wang, Hailiang; Wang, Jianwei; Xu, Jun-Ming^*

来源：Frontiers of Mathematics in China, 2009, 4(4): 697-719.

DOI：10.1007/s11464-009-0042-4

• Path
• pancyclic
• hamiltonian connected
• panconnectivity
• augmented cube
• fault tolerance

The augmented cube AQ(n) is a variation of the hypercube Q(n). This paper considers the panconnectivity of AQ(n) (n >= 3) with at most 2n-5 faulty vertices and/or edges and shows that, for any two fault-free vertices u and v with distance d in AQ(n), there exist fault-free uv-paths of every length from d + 2 to 2(n) - f - 1, where f is the number of faulty vertices in AQ(n). The proof is based on an inductive construction.

• 出版日期2009-12
• 单位中国科学技术大学