Broadcasting in random graphs

DOI10.1016/0166-218X(94)90182-1zbMath0807.94031MaRDI QIDQ5967062

Alexandros V. Gerbessiotis

Publication date: 11 December 1994

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

zbMATH Keywords

random graphsbroadcasting

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Communication networks in operations research (90B18) Applications of graph theory to circuits and networks (94C15)

Related Items (3)

Close-to-optimal and near-optimal broadcasting in random graphs ⋮ On linear-time data dissemination in dynamic rooted trees ⋮ Broadcasting in random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal and near-optimal broadcast in random graphs
• Fast probabilistic algorithms for Hamiltonian circuits and matchings
• A dense infinite Sidon sequence

This page was built for publication: Broadcasting in random graphs