|
|
A331680美元 |
| 具有n个顶点的孤立子避免局部不相交的未标记根树的数量。 |
|
12
|
|
|
1, 0, 1, 1, 2, 3, 6, 9, 16, 26, 45, 72, 124, 201, 341, 561, 947, 1571, 2651, 4434, 7496, 12631, 21423, 36332, 61910, 105641, 180924, 310548, 534713, 923047
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,5
|
|
评论
|
如果任何顶点的子节点没有分支与同一顶点的任何其他不相等子节点的分支重叠,则有根树是局部不相交的。独生子女回避意味着没有单一分支。
|
|
链接
|
|
|
例子
|
a(1)=1到a(9)=16棵树(空列用点表示):
哦。(oo)(ooo)(oooo)
(o(oo))
(oo(oo))(oo
(ooo(oo))(ooo
(oo)
(o(o(oo)))(o(o(oo(ooo)))
(o(oo)
(o(oo(oo))
(oo(o(oo)))
(o(ooo(oo))
(oo(o(ooo))
(oo(oo)(oo))
(oo(oo))
(ooo(o(oo))
(o(oo))
(o(o(o(o)))
|
|
数学
|
disjointQ[u_]:=应用[And,Outer[#1==#2||交集[#1,#2]=={}&,u,u,1],{0,1}];
strut[n_]:=如果[n==1,{{}},选择[Join@@Function[c,Union[Sort/@Tuples[strut/@c]]/@Rest[IntegerPartitions[n-1]],disjointQ]];
表[长度[strut[n]],{n,10}]
|
|
交叉参考
|
囊性纤维变性。A000081号,A000669号,A005804号,A060356号,A141268号,A300660型,A316471型,A316473型,A316694型,A316495型,A319312型,A330465型,A331679型,A331681型,A331683型.
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|