The Forwarding Indices of Random Graphs

DOI10.1002/RSA.3240030108zbMATH Open0776.05094OpenAlexW2012061477MaRDI QIDQ3989744FDOQ3989744

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

Recommendations

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

zbMATH Keywords

random graphpathsroutinggrowth conditionsvertex-forwarding index

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (9)

• Title not available (Why is that?)
• 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
• Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem

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)