𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The forwarding indices of wrapped butterfly networks

✍ Scribed by Xinmin Hou; Jun-Ming Xu; Min Xu

Publisher
John Wiley and Sons
Year
2009
Tongue
English
Weight
97 KB
Volume
53
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

✦ Synopsis

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. This article investigates the forwarding index of a wrapped butterfly graph, determines the exact value for the directed case, and gives an upper bound for undirected case. Β© 2008 Wiley Periodicals, Inc. NETWORKS, 2009

πŸ“œ SIMILAR VOLUMES

The spectra of wrapped butterfly digraph
The spectra of wrapped butterfly digraphs
✍ Francesc Comellas; Miquel Angel Fiol; Joan Gimbert; Margarida Mitjana πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 96 KB

## Abstract The knowledge of the spectrum of a (di)graph is relevant for estimating some of its structural properties, which provide information on the topological and communication properties of the corresponding networks. Among these properties, we have, for instance, edge‐expansion and node‐expa

A Tight Layout of the Butterfly Network
A Tight Layout of the Butterfly Network
✍ A. Avior; T. Calamoneri; S. Even; A. Litman; A. L. Rosenberg πŸ“‚ Article πŸ“… 1998 πŸ› Springer 🌐 English βš– 199 KB