Publication details for Professor Iain StewartXiang, 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.
- Publication type: Conference Paper
- ISSN/ISBN: 9780769545769, 9781457718755
- DOI: 10.1109/ICPADS.2011.85
- Further publication details on publisher web site
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