4.2 Article

Many-to-many n-disjoint path covers in n-dimensional hypercubes

Journal

INFORMATION PROCESSING LETTERS
Volume 110, Issue 14-15, Pages 580-584

Publisher

ELSEVIER SCIENCE BV
DOI: 10.1016/j.ipl.2010.05.004

Keywords

Interconnection networks; Hypercubes; Disjoint paths; Parallel computing

Ask authors/readers for more resources

Embedding of paths have attracted much attention in the parallel processing. Many-to-many communication is one of the most central issues in various interconnection networks. In this paper, we investigate the problem of many-to-many unpaired n-disjoint path covers in the n-dimensional hypercube Q(n) and obtain the following result. For any two sets S and T of n vertices in different parts, Q(n) has many-to-many unpaired n-disjoint (S, T)-path covers except the case that there exists a vertex v such that N-Qn (v) = S and v is not an element of T or N-Qn (v) = T and v is not an element of S. (C) 2010 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available