### Abstract

In a given network with n vertices, a routing is defined as a set of n(n - 1) paths, one path connecting each ordered pair of vertices. The load of a vertex is the number of paths going through it. The forwarding index of the network is the minimum of the largest load taken over all routings. We give upper bounds on the forwarding index in k-connected digraphs and in digraphs with half-degrees at least k. Related conjectures are proposed.

Original language | English |
---|---|

Pages (from-to) | 279-291 |

Number of pages | 13 |

Journal | Discrete Applied Mathematics |

Volume | 68 |

Issue number | 3 |

DOIs | |

Publication status | Published - Jul 24 1996 |

### ASJC Scopus subject areas

- Discrete Mathematics and Combinatorics
- Applied Mathematics

## Fingerprint Dive into the research topics of 'The forwarding index of directed networks'. Together they form a unique fingerprint.

## Cite this

Manoussakis, Y., & Tuza, Z. (1996). The forwarding index of directed networks.

*Discrete Applied Mathematics*,*68*(3), 279-291. https://doi.org/10.1016/0166-218X(95)00072-Y