登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 4401 图中包含N个节点上所有树的最小边数。
(前M0939)
0, 1, 2、4, 6, 8、11, 13, 16、18 列表图表参考文献历史文本内部格式
抵消

1,3

评论

保罗塔巴塔贝程序只在N个节点上测试图,但现在确认了A(9)=16。似乎只测试n个顶点上的图(参见相关问题,在中、Graham和Pippenger中的问题1)。此外,如果这个假设是真的,那么下一个项是A(11)=22和A(12)=24。还要注意,我的程序可以用来枚举所有可能的解决方案。-曼弗雷德舒彻1月25日2018

推荐信

R. L. Graham,个人通信。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

n,a(n)n=1…10的表。

R. L. Graham先生,关于包含所有小树的图J组合理论SER。B 24(1978),第1, 14—23。MR0505812(58×21808A)

R. L. Graham,N. Pippenger,关于包含所有小树的图。. 组合数学(PROC)第五匈牙利语,凯斯特海伊,1976),第1卷,第213-223页。Colloq. Math。SOC。Janos Bolyai,18岁。北荷兰,阿姆斯特丹,1978。

Manfred Scheucher圣人计划

Manfred Scheucher在10个顶点和18个边上包含10个顶点上所有树的图。

Paul Tabatabai穷举搜索证明(9)=16。(圣人剧本)

Paul Tabatabai在9个顶点和16个边上包含9个顶点上所有树的图。

与树相关的序列的索引条目

交叉裁判

囊性纤维变性。A21255.

语境中的顺序:A1937 66 A2627 A186152*A0228 A081527 A07097

相邻序列:A000 439 A000 4399 A000 44*A000 4402 A000 4403 A000 4404

关键词

诺恩更多

作者

斯隆小伙子

扩展

A(9)保罗塔巴塔贝7月17日2016

A(10)曼弗雷德舒彻1月25日2018

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月17日22:00 EDT 2019。包含327146个序列。(在OEIS4上运行)