The broadcast function value B(23) is 33 or 34.

DOI10.1007/BF02679898MaRDI QIDQ1582579zbMATH OpenFDO

Authors Changhong Lu, Keming Zhang

Publication date 15 October 2000

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02679898

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Applications of graph theory to circuits and networks (94C15)

Recommendations

• A minimum broadcast graph on 26 vertices
• Lower bounds for the size in four families of minimum broadcast graphs
• A new construction of broadcast graphs
• More broadcast graphs
• Some minimum broadcast graphs

Cites work

• Antepenultimate broadcasting
• Graph theory with applications
• Information Dissemination in Trees
• Some minimum broadcast graphs

Cited in

(3)

• Tight lower bounds on broadcast function for n = 24 and 25
• A minimum broadcast graph on 26 vertices
• A new method for constructing minimal broadcast networks

This page was built for publication: The broadcast function value \(B(23)\) is \(33\) or \(34\).

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