Article ID Journal Published Year Pages File Type
395443 Information Sciences 2009 6 Pages PDF
Abstract

This paper considers the problem of many-to-many disjoint paths in the hypercube QnQn with fvfv faulty vertices and fefe faulty edges, and obtains the following result. For any integer k   with 1⩽k⩽n-11⩽k⩽n-1, any two sets S and T of k   fault-free vertices in different parts, if fv+fe⩽n-k-1fv+fe⩽n-k-1, then there exist k   disjoint fault-free (S,T)(S,T)-paths in QnQn which contains at least 2n-2fv2n-2fv vertices. This result is optimal in the worst case.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Authors
,