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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A254382型 n个节点上的根标记树的数量,这样每个非根节点都是分支节点或根的子节点。 7
0, 1, 2, 3, 16, 85, 696, 6349, 72080, 918873, 13484080, 219335281, 3962458248, 78203547877, 1680235050872, 38958029188485, 970681471597216, 25847378934429361, 732794687650764000, 22032916968153975769, 700360446794528578520 (列表图表参考历史文本内部格式)
抵消
0,3
评论
在这里,分支节点是至少有两个子节点的节点。
换句话说,a(n)是n个节点上带标签的根树的数量,这样从每个节点到根的路径在一个步骤中到达分支节点(或根)。
此外,还标记了根树,这些树可以避免独生子,但根除外。未标记的版本为1985年. -古斯·怀斯曼2020年1月22日
链接
瓦茨拉夫·科特索维奇,n=0..200时的n,a(n)表
David Callan,一个反转对合的符号,用于计数标记的独子回避树,arXiv:1406.7784[math.CO],(2014年6月30日)。
配方奶粉
例如:A(x)满足1/(1-(A(xA231797型.
a(n)~(1-exp(-1))^(n-1/2)*n(n-1)-瓦茨拉夫·科特索维奇,2015年1月30日
例子
a(5)=85:
…0…………..0……..0-o。。。
...|.............../ \............ /|\....
…o…………..o。。。
../|\............/ \ ...................
.o o…….o。。。。。。。。。。。。。。。。。。
这些树有20+60+5=85个标签。
发件人古斯·怀斯曼2020年1月22日:(开始)
a(1)=1到a(4)=16树(格式为根[分支])为:
1 1[2] 1[2,3] 1[2,3,4]
2[1] 2[1,3] 1[2[3,4]]
3[1,2] 1[3[2,4]]
1[4[2,3]]
2[1,3,4]
2[1[3,4]]
2[3[1,4]]
2[4[1,3]]
3[1,2,4]
3[1[2,4]]
3[2[1,4]]
3[4[1,2]]
4[1,2,3]
4[1[2,3]]
4[2[1,3]]
4[3[1,2]]
(结束)
数学
nn=20;b=1+总和[nn=n;n!系数[级数[(Exp[x]-x)^n,{x,0,nn}],x^n]*x^n/n!,{n,1,nn}];c=总和[a[n]x^n/n!,{n,0,nn}];sol=SolveAlways[b==系列[1/(1-(c-x)),{x,0,nn}],x];压扁[表[a[n],{n,0,nn}]/。溶胶]
nn=30;系数列表[系列[1+x-1/Sum[系列系数[(E^x-x)^n,{x,0,n}]*x^n,{n,0,nn}],{x,0,nn}],x]*范围[0,nn]!(*瓦茨拉夫·科特索维奇,2015年1月30日*)
sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
lrt[set_]:=如果[Length[set]==0,{},联接@@表[Apply[root,#]&/@Join@@表[元组[lrt/@stn],{stn,sps[DeleteCase[set,root]]}],{root,set}]];
表[Length[Select[lrt[Range[n]],FreeQ[Z@@#,_Integer[_]]&]],{n,6}](*古斯·怀斯曼2020年1月22日*)
交叉参考
囊性纤维变性。A231797型,A052318号(条件仅应用于叶节点)。
未标记的版本为A198518号
非种植案例是A060356号.
标记的根树是A000169号.
避免独生子女生根的树木A001678号(n+1)。
标记的拓扑序列缩减根树是A060313型.
标记为独生子的未生根树是A108919号.
关键词
非n
作者
杰弗里·克雷策2015年1月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日19:02。包含371798个序列。(在oeis4上运行。)