We use cookies to ensure that we give you the best experience on our website. You can change your cookie settings at any time. Otherwise, we'll assume you're OK to continue.

Durham University

Computer Science


Publication details for Professor Iain Stewart

Xiang, Y., Stewart, I.A. & Madelaine, F.R. (2012), Node-to-node disjoint paths in k-ary n-cubes with faulty edges, 17th International Conference on Parallel and Distributed Systems, ICPADS'11. Tainan, Taiwan, IEEE Computer Society, Piscataway, 181-187.

Author(s) from Durham


Let u and v be any two given nodes in a k-ary n-cube Qnk with 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.


Date of Conference: 7-9 Dec. 2011