|
| |
|
|
A250116
|
|
Minimal number of edges in any broadcast graph with n nodes.
|
|
0
|
|
|
|
0, 2, 3, 8, 7, 12, 14, 24, 16, 20, 22, 24
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
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 A100836 A173162
Adjacent sequences: A250113 A250114 A250115 * A250117 A250118 A250119
|
|
|
KEYWORD
|
nonn,more
|
|
|
AUTHOR
|
N. J. A. Sloane, Nov 20 2014
|
|
|
STATUS
|
approved
|
| |
|
|
