scientific article; zbMATH DE number 1500381

MaRDI QIDQ4501422zbMATH OpenFDO

Authors Jianguo Zhou, Keming Zhang

Publication date 4 September 2000

zbMATH Keywords

communication networkminimum broadcast graphbroadcast graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)

Recommendations

• Some minimum broadcast graphs
• Efficient construction of broadcast graphs
• The broadcast function value \(B(23)\) is \(33\) or \(34\).
• Lower bounds for the size in four families of minimum broadcast graphs

Cited in

(1)

• Tight lower bounds on broadcast function for n = 24 and 25

This page was built for publication:

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