Title of article :
Many-to-many disjoint paths in faulty hypercubes
Author/Authors :
Xie-Bin Chen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
6
From page :
3110
To page :
3115
Abstract :
This paper considers the problem of many-to-many disjoint paths in the hypercube image with image faulty vertices and image faulty edges, and obtains the following result. For any integer k with image, any two sets S and T of k fault-free vertices in different parts, if image, then there exist k disjoint fault-free image-paths in image which contains at least image vertices. This result is optimal in the worst case.
Keywords :
Hypercube , Disjoint paths , fault-tolerance , Parallel computing , hamiltonian path
Journal title :
Information Sciences
Serial Year :
2009
Journal title :
Information Sciences
Record number :
1213724
Link To Document :
بازگشت