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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A036653号 具有n个节点的6价树的数量。 4
1, 1, 1, 1, 2, 3, 6, 11, 22, 45, 101, 223, 520, 1223, 2954, 7208, 17905, 44863, 113738, 290605, 748711, 1941592, 5067433, 13297590, 35074788, 92939166, 247317085, 660681399, 1771321949, 4764829720, 12857155911, 34793296227, 94410222996, 256826514689, 700311754812, 1913868186951 (列表图表参考历史文本内部格式)
抵消
0,5
链接
安德鲁·霍罗伊德,n=0..500时的n,a(n)表
R.Otter,树木的数量数学安。(2) 49(1948),583-599讨论了渐近性。
E.M.Rains和N.J.A.Sloane,关于凯利的烷烃(或四价树)计数。《整数序列》,第2卷(1999年),第99.1.1条。
配方奶粉
a(n)=A036651号(n)+A036652号(n) 对于n>0。
G.f.:B(x)-循环索引(S2,-B(x))+x*循环索引(S6,B(x)+40*B(x^3)^2+90*B(x)^2*B)=1+x*(B(x)^5+10*B(xA036721号. -罗伯特·拉塞尔2023年1月19日
数学
n=20;(*Rains和Sloane的算法*)
S5[f,h,x_]:=f[h,x]^5/120+f[h、x]^3f[h和x^2]/12+f[h,x]*2f[h;x^3]/6+f[h[h,x]f[h;
S6[f,h,x_]:=f[h,x]^6/720+f[h、x]^4 f[h和x^2]/48+f[h,x]*3 f[h。x^3]/18+f[h,x]^2 f[h,x^2]^3/48+f[h,x^2]f[h、x^4]/8+f[h,x^3]^2/18+f[w,x^6]/6;
T[-1,z_]:=1;T[h_,z_]:=T[h,z]=表[z^k,{k,0,n}]。取[系数表[z^(n+1)+1+S5[T,h-1,z]z,z],n+1];
求和[Take[CoefficientList[z^(n+1)+S6[T,h-1,z]z-S6[T,h2,z]z-(T[h-1,z]-T[h-2,z])(T[h-1,z]-1),z],n+1],{h,1,n/2}]+PadRight[{0,1},n+1]+求和[Take[CoefficientList[z^(n+1]-T[h-1,z^2])/2,z],n+1],{h,0,n/2}](*罗伯特·拉塞尔2018年9月15日*)
b[n_,i_,t_,k_]:=b[n,i,t,k]=如果[i<1,0,和[二项式[b[i-1,i-1,
k、 k]+j-1,j]*b[n-i*j,i-1,t-j,k],{j,0,最小[t,n/i]}];
b[0,i_,t,k_]=1;m=5;(*m=最大儿童数*)n=40;
gf[x_]=1+和[b[j-1,j-1,m,m]x^j,{j,1,n}];(*通用A036721号*)
ci[x_]=对称组索引[m+1,x]/。x[i_]->gf[x^i];
系数表[Normal[级数[gf[x]-(gf[x]^2-gf[x^2])/2+x ci[x],
{x,0,n}]],x](*罗伯特·拉塞尔2023年1月19日*)
交叉参考
第k列=第6列,共列A144528号A036721号(根深蒂固的树木)。
囊性纤维变性。A036651号,A036652号.
关键词
非n
作者
扩展
a(0)更改为1,术语a(32)及以上安德鲁·霍罗伊德2020年12月18日
状态
经核准的

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

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

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