OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A317787型 具有n个节点的局部不相交根树的数量。 6
1, 1, 2, 4, 8, 18, 40, 95, 227, 557, 1382, 3485, 8865, 22790, 59022, 153972, 404066, 1066236, 2826885, 7527411, 20121154 (列表图表参考历史文本内部格式)
抵消
1,3
评论
如果任何给定节点下的所有分支都没有公共子分支,则未标记的根树是局部不相交的。
链接
示例
a(6)=18个局部不相交根树:
(o)))
(((oo)))
((o(o)))
((o((o)))
(o((o)))
((o)(o))
((ooo))
((o(oo))
((oo(o))
(o((oo))
(o(o))
(oo((o)))
(o(o)(o))
((oooo))
(o(ooo))
(oo(oo))
(ooo(o))
(哦哦)
此列表中缺少((o)(o))和(o)。
数学
rurt[n_]:=如果[n==1,{{}},联接@@表[Select[Union[Sort/@Tuples[rurt/@ptn]],或[Length[#]==1、Intersection@@#={}]&],{ptn,Integer Partitions[n-1]}];
表[长度[rurt[n]],{n,10}]
交叉参考
关键词
非n,更多
作者
古斯·怀斯曼,2018年8月7日
扩展
a(16)-a(21)来自罗伯特·普莱斯2018年9月16日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月22日04:07。包含372742个序列。(在oeis4上运行。)