The Forwarding Indices of Random Graphs

DOI10.1002/RSA.3240030108MaRDI QIDQ3989744zbMATH OpenOpenAlexFDO

Authors L. Marquez Gordones, W. 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

random graphpathsroutinggrowth conditionsvertex-forwarding index

Mathematics Subject Classification ID

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

Recommendations

• The forwarding indices of graphs -- a survey
• Publication:4205455
• The forwarding diameter of graphs
• On the edge forwarding index problem for small graphs

Cites work

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

Cited in

(9)

• Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem
• scientific article; zbMATH DE number 4125429 (Why is no real title available?)
• The forwarding indices of augmented cubes
• Branching process approach for 2-SAT thresholds
• Paths in the simple random graph and the Waxman graph
• Grid spanners with low forwarding index for energy efficient networks
• Grid spanners with low forwarding index for energy efficient networks
• On Canonical Concurrent Flows, Crossing Number and Graph Expansion
• Regular random \(k\)-SAT: Properties of balanced formulas

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3989744)