Node-to-Node Disjoint Paths in k-ary n-cubes with Faulty Edges
Yonghong Xiang, Iain A. Stewart, Florent Madelaine · 2011
Let u and v be any two given nodes in a k-ary n-cube Qnkwith at most 2n-2 faulty edges. Suppose that the number of healthy links incident with u is no more than that of v, and denote this number by m. In this paper, we show that there are m mutually node-disjoint paths between u and v.