The forwarding index of communication networks with given connectivity

DOI10.1016/0166-218X(92)90129-XzbMath0761.05052MaRDI QIDQ1199420

Yannis Manoussakis, Wenceslas Fernandez de la Vega

Publication date: 16 January 1993

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

upper boundscommunication networksconnectivityshortest pathsforwarding index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Applications of graph theory to circuits and networks (94C15) Connectivity (05C40)

Related Items (10)

Upper bounds for the forwarding indices of communication networks ⋮ The forwarding indices of augmented cubes ⋮ The forwarding index of directed networks ⋮ Grid spanners with low forwarding index for energy efficient networks ⋮ Grid spanners with low forwarding index for energy efficient networks ⋮ The forwarding index of communication networks with given connectivity ⋮ Forwarding indices of \(k\)-connected graphs ⋮ Forwarding indices of folded \(n\)-cubes ⋮ The forwarding diameter of graphs ⋮ Unnamed Item

Cites Work

• The forwarding index of communication networks with given connectivity
• Forwarding indices of \(k\)-connected graphs
• On forwarding indices of networks
• Fast approximation algorithms for multicommodity flow problems
• The forwarding index of directed networks
• The forwarding index of communication networks
• Complexity of the Forwarding Index Problem
• Multicommodity network flows—A survey
• Forwarding indices of consistent routings and their complexity

This page was built for publication: The forwarding index of communication networks with given connectivity