The Forwarding Indices of Random Graphs

DOI10.1002/rsa.3240030108zbMath0776.05094OpenAlexW2012061477MaRDI QIDQ3989744

L. Marquez Gordones, Wenceslas Fernandez de la Vega

Publication date: 28 June 1992

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240030108

zbMATH Keywords

pathsrandom graphroutinggrowth conditionsvertex-forwarding index

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Related Items (7)

The forwarding indices of augmented cubes ⋮ Regular random \(k\)-SAT: Properties of balanced formulas ⋮ On Canonical Concurrent Flows, Crossing Number and Graph Expansion ⋮ Grid spanners with low forwarding index for energy efficient networks ⋮ Grid spanners with low forwarding index for energy efficient networks ⋮ Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem ⋮ Branching Process Approach for 2-Sat Thresholds

Cites Work

• On forwarding indices of networks
• On the edge forwarding index problem for small graphs
• Probability Inequalities for Sums of Bounded Random Variables

This page was built for publication: The Forwarding Indices of Random Graphs