登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A007192号 具有n个节点的最小广播图中的边数。
(原名M0508)
1
0, 1, 2, 4, 5, 6, 8, 12, 10, 12, 13, 15, 18, 21, 24, 32, 22, 23, 25, 26, 28, 31 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
值a(n)的来源,来自a.L.Liestman:
n…..来源
1-16:Farley、Hedetniemi、Mitchell和Proskurowski
17:Hedetniemi和Mitchell“人口普查”
18-19:肖和王(在贝蒙德、赫尔、利斯特曼和彼得斯报道)
20-23:马赫奥和萨克
24-25:贝蒙德、赫尔、利斯特曼和彼得斯
26-29:Sacle(摘自《离散应用数学》,第150页,第359-360页,1996年);n=26的值由陈(未发表)、周和张独立发现
30-31:贝蒙德、赫尔、利斯特曼和彼得斯
第32章:法利、赫德涅米、米切尔和普洛斯科斯基
33-34:Weng和Ventura(摘自Telecomm.Systems 3,pp.259-2931995)
35-36岁:贝蒙德、弗拉吉诺和彼得斯
37-40:贝蒙德、地狱、利斯特曼和彼得斯
41-46:伯蒙德、弗雷尼诺和彼得斯
47日至48日:伯蒙德、弗雷格瑙和彼得斯
有关其他参考文献的详细信息,请参见Bermond、Fraigniaud和Peters
参考文献
Jean-Claude Bermond;皮埃尔·弗拉吉奥德;和Peters,Joseph G.,《倒数第二大广播网络》26(1995),125-137。
Jean-Claude Bermond;地狱,帕沃;亚瑟·利斯特曼(Arthur L.Liestman)。;Peters,Joseph G.广播有界度图。SIAM J.离散数学。5(1992),第1期,10-24。
亚瑟·法利;斯蒂芬·赫德特涅米(Stephen Hedetniemi);桑德拉·米切尔;Proskurowski,Andrzej最小广播图。离散数学。25 (1979), 189-193.
S.M.Hedetniemi、S.T.Hedetiniemi和A.L.Liestman,《通信网络中的闲聊和广播调查》,《网络》,18(1988),319-349。
A.L.Liestman和J.G.Peters,有界度广播网络,SIAM J.离散数学。,1 (1988), 531-540.
Maheo,M.和Sacle,J.-F.,《一些最小广播图》,收录于《1990年广播与流言蜚语国际研讨会论文集》(西塞尔特,不列颠哥伦比亚省)。离散应用程序。数学。53 (1994), 275-285.
Mitchell,Sandra和Hedetniemi,Stephen,《最小广播图普查》。J.联合通知。系统科学。5(1980),第2期,141-151。
Sacle,J.-F.,四类最小广播图的大小下限。保罗·埃尔德80岁生日纪念论文选(凯西利,1993)。离散数学。150 (1996), 359-369.
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
J.-G.Zhou和K.-M.Zhang,26个顶点上的最小广播图,应用。数学。莱特。14 (2001), 1023-1026.
链接
配方奶粉
a(2^k)=k*2^(k-1),a。
交叉参考
关键词
非n,更多,美好的
作者
扩展
条目修订(以及更正和扩展)人N.J.A.斯隆2005年3月20日,使用Art Liestman善意提供的信息。
接下来三个条目a(23)、a(24)和a(25)的上限是34、36、40。
状态
已批准

查找|欢迎|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月16日16:32 EDT。包含371749个序列。(在oeis4上运行。)