A250116 Minimal number of edges in any broadcast graph with n nodes.

0, 2, 3, 8, 7, 12, 14, 24, 16, 20, 22, 24

Offset

1,2

Comments

The sequence (for n >= 13) continues 29-33, 42, 45, 64, 24-34, 36, 38-39, ...

Links

Table of n, a(n) for n=1..12.

Arthur L. Liestman, and Joseph G. Peters, Minimum broadcast digraphs, Discrete Applied Mathematics 37 (1992): 401-419.

Crossrefs

Sequence in context: A183141 A196828 A171046 * A318949 A367827 A100836

Adjacent sequences: A250113 A250114 A250115 * A250117 A250118 A250119

Keyword

nonn,more

Author

N. J. A. Sloane, Nov 20 2014

Status

approved