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

DOI10.1007/BF02679898zbMATH Open1118.94323MaRDI QIDQ1582579FDOQ1582579

Keming Zhang, Changhong Lu

Publication date: 15 October 2000

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

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

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)

Cites Work

• Title not available (Why is that?)
• Information Dissemination in Trees
• Antepenultimate broadcasting
• 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)