登录
A306844型
具有n个节点的反传递根树的数目。
46
1, 1, 2, 3, 7, 14, 36, 83, 212, 532, 1379, 3577, 9444, 25019, 66943, 179994, 487031, 1323706, 3614622, 9907911
抵消
1,3
评论
如果分支与分支不相交,即分支的任何分支都不是分支,则有根树是反传递的。
例子
a(1)=1到a(6)=14反传递根树:
o(o)(oo)(ooo)(oooo)
((o))((oo))(ooo))
(((o))((oo))
(o)(o)
(o(o))(o(oo))
(o(o))
((((o)))(o((oo)))
(oo((o)))
(((oo)))
(((o)(o))
((o(o)))
((o(o)))
(o((o)))
(o)))
数学
rtall[n_]:=并集[Sort/@Join@@(元组[rtall/@#]&/@IntegerPartitions[n-1])];
表[Length[Select[rtall[n],Intersection[Union@@#,#]=={}&]],{n,10}]
关键词
非n,更多
作者
古斯·怀斯曼2019年3月13日
扩展
a(16)-a(20)来自王金源2020年6月20日
状态
经核准的