𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Bisection Width and Expansion of Butterfly Networks

✍ Scribed by C. F. Bornstein; A. Litman; B. M. Maggs; R. K. Sitaraman; T. Yatzkar

Publisher
Springer
Year
2001
Tongue
English
Weight
254 KB
Volume
34
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the bisection width of the transposit
On the bisection width of the transposition network
✍ Kalpakis, Konstantinos; Yesha, Yaacov πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 103 KB πŸ‘ 3 views

The transposition network T n of order n! is the Cayley graph of the symmetric group S n with generators the set of all transpositions in S n . Finding the bisection width of the transposition network is an open question posed by F. T. Leighton. We resolve this question for n even, by showing that t

The bisection width and the isoperimetri
The bisection width and the isoperimetric number of arrays
✍ M Cemil Azizoğlu; Γ–mer Eğecioğlu πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 229 KB

We prove that the bisection width, bw(A d ), of a d-dimensional array i=e Ki where e is the largest index for which ke is even (if it exists, e = 1 otherwise) and Ki = ki-1ki-2 β€’ β€’ β€’ k1. We also show that the edge-isoperimetric number i(A d ) is given by i(A d ) = 1= k d =2 . Furthermore, a bisecti

The forwarding indices of wrapped butter
The forwarding indices of wrapped butterfly networks
✍ Xinmin Hou; Jun-Ming Xu; Min Xu πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 97 KB

## Abstract Let __G__ be a connected graph. A routing in __G__ is a set of fixed paths for all ordered pairs of vertices in __G__. The forwarding index of __G__ is the minimum of the largest number of paths specified by a routing passing through any vertex of __G__ taken over all routings in __G__.

The Effect of Faults on Network Expansio
The Effect of Faults on Network Expansion
✍ Amitabha Bagchi; Ankur Bhargava; Amitabh Chaudhary; David Eppstein; Christian Sc πŸ“‚ Article πŸ“… 2006 πŸ› Springer 🌐 English βš– 321 KB