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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A331488型 具有n个顶点和(根的)两个以上分支的未标记孤立子树的数目。 9
0, 0, 0, 1, 1, 2, 3, 6, 10, 20, 36, 70, 134, 263, 513, 1022, 2030, 4076, 8203, 16614, 33738, 68833, 140796, 288989, 594621, 1226781, 2536532, 5256303, 10913196, 22700682, 47299699, 98714362, 206323140, 431847121, 905074333, 1899247187, 3990145833, 8392281473 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,6
评论
还有具有n个顶点和两个以上分支的孤立子树的数量。
链接
David Callan,计数标记的独生子避免树的符号反转对合,arXiv:1406.7784[math.CO],(2014年6月30日)
埃里克·魏斯坦的数学世界,系列还原树。
配方奶粉
对于n>1,a(n)=A001679号(n)-A001678号(n) ●●●●。
例子
a(4)=1到a(9)=10棵树:
(ooo)(ooooo)
(oo(oo))(oo
(ooo(oo))(ooo
(oooo(oo))
(o(oo)(ooo))
(oo(o(oo)))(o(o)(ooo))
(oo(o(ooo))
(oo(oo)(oo))
(oo(oo))
(ooo(o(oo))
数学
urt[n_]:=联接@@表[Union[Sort/@Tuples[urt/@ptn]],{ptn,IntegerPartitions[n-1]}];
表[长度[Select[urt[n],长度[#]>2&&FreeQ[#,{_}]&]],{n,10}]
交叉参考
不一定是独子无效的版本是A331233型.
这些树的Matula-Goebel数如下所示A331490型.
A000081号计数未标记的根树。
A001678号计算独生子女避免生根的树。
A001679号统计拓扑级数减少的根树。
219136元列出了独子避免根树的Matula-Goebel数。
A331489型列出了系列减少的根树的Matula-Goebel数。
关键词
非n
作者
古斯·怀斯曼2020年1月20日
扩展
a(37)-a(38)来自王金源2020年6月26日
术语修正(独子无效,非系列减少)古斯·怀斯曼2021年5月10日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月28日16:34。包含371254个序列。(在oeis4上运行。)