登录
A036648号
具有n个节点的中心5价树的数量。
2
0, 1, 0, 1, 1, 2, 3, 6, 11, 24, 48, 109, 242, 574, 1346, 3258, 7928, 19664, 49158, 124384, 316791, 813231, 2099326, 5451613, 14226697, 37306971, 98247737, 259779698, 689385447, 1835644498, 4902992215, 13133825317, 35276818036
抵消
0, 6
链接
E.M.Rains和N.J.A.Sloane,关于Cayley的烷烃(或4-价树)计数《整数序列》,第2卷(1999年),第99.1.1条。
公式
a(n)=A036650号(n)-A036649号(n) ●●●●。
数学
n=30;(*来自Rains和Sloane的算法*)
S4[f_,h,x_]:=f[h,x]^4/24+f[h,x]^2 f[h,x^2]/4+f[h,x]f[h,x^3]/3+f[h,x^2]^2/8+f[h,x^4]/4;
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;
T[-1,z_]:=1;T[h_,z_]:=T[h,z]=表[z^k,{k,0,n}]。取[系数表[z^(n+1)+1+S4[T,h-1,z]z,z],n+1];
求和[Take[CoefficientList[z^(n+1)+S5[T,h-1,z]z-S5[T,h-2,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)(*罗伯特·拉塞尔2018年9月15日*)
关键词
非n
作者
状态
经核准的