New Lower Bounds on Broadcast Function

DOI10.1007/978-3-319-07956-1_16zbMath1359.05116OpenAlexW125447159MaRDI QIDQ5251643

Hovhannes A. Harutyunyan, Hayk A. Grigoryan

Publication date: 20 May 2015

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-07956-1_16

zbMATH Keywords

broadcastingminimum broadcast graphsbroadcast functionlower bounds on broadcast function

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Related Items (7)

Binary linear programming models for robust broadcasting in communication networks ⋮ The complexity of finding a broadcast center ⋮ A new construction of broadcast graphs ⋮ Broadcast graphs using new dimensional broadcast schemes for Knödel graphs ⋮ Broadcast Graphs Using New Dimensional Broadcast Schemes for Knödel Graphs ⋮ Minimum multiple originator broadcast graphs ⋮ A New Construction of Broadcast Graphs

This page was built for publication: New Lower Bounds on Broadcast Function