𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Tight Layout of the Butterfly Network

✍ Scribed by A. Avior; T. Calamoneri; S. Even; A. Litman; A. L. Rosenberg

Publisher
Springer
Year
1998
Tongue
English
Weight
199 KB
Volume
31
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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__.