登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A330951 具有n个节点的单点减少的未标记根树的数量。 9
1, 1, 1, 3, 5, 11, 24, 52, 119, 272, 635, 1499, 3577, 8614, 20903, 51076, 125565, 310302, 770536, 1921440, 4809851, 12081986, 30445041, 76938794, 194950040, 495174037, 1260576786, 3215772264, 8219437433, 21046602265, 53982543827, 138678541693, 356785641107 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
如果没有任何非叶节点具有所有单例分支,则根树是单例减少的,其中根树的根的阶数为1时,根树就是单例。
链接
安德鲁·霍罗伊德,n=1..1000时的n,a(n)表
配方奶粉
G.f.:A(x)满足A(x)=x+x*exp(和{k>=1}A(x^k)/k)-x*exp(和{k>=1}x^k*A(x ^k)/(1+x^k”/k)-安德鲁·霍罗伊德,2020年12月10日
a(n)~c*d^n/n^(3/2),其中d=2.6947401669740730351228736537683134987637576…和c=0.41800971384719166056172258174139385922545-瓦茨拉夫·科特索维奇2021年11月16日
例子
a(1)=1到a(6)=11棵树:
o(o)(oo)(ooo)(oooo)
((oo))((ooo))(oooo)
(o(o))(o(oo))(o(ooo))
(oo(o))
(o(o))
((o)(oo))
((o(oo))
((oo(o))
(o((oo))
(o(o)(o))
(o(o))
数学
urt[n_]:=联接@@表[Union[Sort/@Tuples[urt/@ptn]],{ptn,IntegerPartitions[n-1]}];
表[Length[Select[urt[n],FreeQ[#,q:{__List}/;Times@@Length/@q==1]&]],{n,10}]
黄体脂酮素
(PARI)EulerT(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,1/n)))-1,-#v)}
序列(n)={my(v=向量(n));v[1]=1;对于(n=1,#v-1,v[n+1]=EulerT(v[1..n])[n]-EulerT(Vec(x^2*Ser(v[1.n-1])/(1+x),-n))[n]);v}\\安德鲁·霍罗伊德2020年12月10日
交叉参考
这些树的Matula-Goebel数由下式给出A330943型.
系列减少的情况是A001678号.
未标记的根树按A000081号.
单体诱导的系统发育树是A000311号.
关键字
非n
作者
古斯·怀斯曼2020年1月15日
扩展
条款a(19)及以后安德鲁·霍罗伊德2020年12月10日
状态
经核准的

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

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

上次修改时间:2024年4月23日13:51 EDT。包含371914个序列。(在oeis4上运行。)