Topological Properties of Hypercubes
IEEE Transactions on Computers
Efficient dispersal of information for security, load balancing, and fault tolerance
Journal of the ACM (JACM)
Fault Tolerance Properties of Pyramid Networks
IEEE Transactions on Computers
From Hall's matching theorem to optimal routing on hypercubes
Journal of Combinatorial Theory Series B
Rabin numbers of Butterfly networks
Discrete Mathematics
Constructing One-to-Many Disjoint Paths in Folded Hypercubes
IEEE Transactions on Computers
Properties and Performance of Folded Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Nearly Optimal One-to-Many Parallel Routing in Star Networks
IEEE Transactions on Parallel and Distributed Systems
Short containers in Cayley graphs
Short containers in Cayley graphs
Extremal Graph Theory
Graph Theory With Applications
Graph Theory With Applications
Node-disjoint paths in hierarchical hypercube networks
Information Sciences: an International Journal
On conditional diagnosability of the folded hypercubes
Information Sciences: an International Journal
Fault-free cycles in folded hypercubes with more faulty elements
Information Processing Letters
Some results on topological properties of folded hypercubes
Information Processing Letters
ω-wide diameters of enhanced pyramid networks
Theoretical Computer Science
Two conditions for reducing the maximal length of node-disjoint paths in hypercubes
Theoretical Computer Science
Topological properties of folded hyper-star networks
The Journal of Supercomputing
One-to-many node-disjoint paths of hyper-star networks
Discrete Applied Mathematics
Hi-index | 5.23 |
The strong Rabin number of a network W of connectivity k is the minimum l so that for any k + 1 nodes s, d1, d2, ...,dk of W, there exist k node-disjoint paths from s to d1, d2, ..., dk, respectively, whose maximal length is not greater than l, where s ∉ {d1, d2, ...,dk} and d1, d2, ..., dk are not necessarily distinct. In this paper, we show that the strong Rabin number of a k-dimensional folded hypercube is ⌈k/2⌉ + 1, where ⌈k/2⌉ is the diameter of the k-dimensional folded hypercube. Each node-disjoint path we obtain has length not greater than the distance between the two end nodes plus two. This paper solves an open problem raised by Liaw and Chang.