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