|
|
A331678型 |
| 叶子是整数分区且其多集并集是n的整数分区的孤立子无效局部不相交根树的数目。 |
|
9
|
|
|
1, 3, 6, 18, 44, 149, 450, 1573, 5352, 19283, 69483, 257206
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
独生子女回避意味着没有单一的分支。局部不相交意味着任何顶点的子节点都没有分支与同一顶点的任何其他不相等子节点的分支重叠。
|
|
链接
|
|
|
例子
|
a(1)=1到a(4)=18棵树:
(1) (2) (3) (4)
(11) (12) (13)
((1)(1))(111)(22)
((1)(2))(112)
((1)(1)(1)) (1111)
((1)((1)(1))) ((1)(3))
((2)(2))
((2)(11))
((11)(11))
((1)(1)(2))
((1)((1)(2)))
((2)((1)(1)))
((1)(1)(1)(1))
((11)((1)(1)))
((1)((1)(1)(1)))
((1)(1)((1)(1)))
(((1)(1))((1)(1)))
((1)((1)((1)(1)))
|
|
数学
|
sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
mps[set_]:=联合[Sort[Sort/@(#/.x_Integer:>set[[x]])]&/@sps[Range[Length[set]]];
disjointQ[u_]:=应用[And,Outer[#1==#2||交集[#1,#2]=={}&,u,u,1],{0,1}];
mpti[m_]:=前缀[Join@@Table[Select[Union[Sort/@Tuples[mpti/@p]],disjointQ],{p,Select[mps[m],Length[#]>1&]}],m];
表[Sum[Length[mpti[m]],{m,Sort/@IntegerPartitions[n]}],{n,8}]
|
|
交叉参考
|
参见。A000081号,A000669号,A001678号,A005804号,A060356号,141268英镑,1965年,A300660型,A316471型,A316694型,A316495型,A330465型,A331680型,A331687型.
|
|
关键字
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|