A New Construction of Broadcast Graphs

DOI10.1007/978-3-319-29221-2_17zbMath1437.05120OpenAlexW2293773081MaRDI QIDQ2795946

Hovhannes A. Harutyunyan, Zhi-yuan Li

Publication date: 23 March 2016

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

Full work available at URL: https://doi.org/10.1007/978-3-319-29221-2_17

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Communication networks in operations research (90B18) Connectivity (05C40)

Related Items (4)

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 ⋮ On linear-time data dissemination in dynamic rooted trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tight lower bounds on broadcast function for \(n = 24\) and 25
• Upper bounds on the broadcast function using minimum dominating sets
• Sparse broadcast graphs
• New gossips and telephones
• Minimum broadcast graphs
• Compound constructions of broadcast networks
• Minimum \(k\)-broadcast graphs
• A minimum broadcast graph on 63 vertices
• Some minimum broadcast graphs
• A survey on Knödel graphs.
• Lower bounds for the size in four families of minimum broadcast graphs
• More broadcast graphs
• Efficient construction of broadcast graphs
• An Efficient Vertex Addition Method for Broadcast Networks
• On the construction of minimal broadcast networks
• Minimal broadcast networks
• A Note on the Dimensionality of Modified Knödel Graphs
• Antepenultimate broadcasting
• Tight Bounds on Mimimum Broadcast Networks
• New Lower Bounds on Broadcast Function
• A new method for constructing minimal broadcast networks
• A minimum broadcast graph on 26 vertices

This page was built for publication: A New Construction of Broadcast Graphs