A005629-OEIS公司

A005629号

具有n个节点的非关键树的数量。
（原M0677）

1, 1, 1, 2, 3, 5, 7, 14, 21, 40, 61, 118, 186, 355, 567, 1081, 1755, 3325, 5454, 10306, 17070, 32136, 53628, 100704, 169175, 316874, 535267, 1000524, 1698322, 3168500, 5400908, 10059823, 17211368, 32010736, 54947147, 102059572, 175702378

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,4

参考文献

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

链接

n，a（n）的表，n=1..37。

L.Bytautas和D.J.Klein，烷烃等位异构体组合：立体结构计数和图形-变量及分子-性能分布，J.化学。Inf.计算。Sci 39（1999）803，表1。

R.W.Robinson、F.Harary和A.T.Balaban，手性和非手性烷烃以及单取代烷烃的数量《四面体32》（1976），355-361。

R.W.Robinson、F.Harary和A.T.Balaban，手性和非手性烷烃以及单取代烷烃的数量《四面体32（3）》（1976），355-361。（带注释的扫描副本）

与树相关的序列的索引项

配方奶粉

a（n+1）=（p（n+1=A005627号（n）和s（n）=A000625号（n）（罗宾逊等人参考文献中的等式（23））-Emeric Deutsch公司2004年11月21日

MAPLE公司

s[0]：=1:s[1]：=1：对于n从0到60的dos[n+1/3]：=0 od：对于n自0到60 dos[n+2/3]：=0 od：对n从1到55的dos s[n+1]：=（2*n/3*s[n/3]+总和（j*s[j]*总和（s[k]*s[n-j-k]，k=0..n-j），j=1.n）/n od:p[0]：=1：对于n由0到50的do>p[n+1]：=总和（s[k]*p[n-2*k]，k=0..floor（n/2））od:seq（p[j]，j=0..45）：p:=proc（n），如果floor（n）=n，则p[n]否则为0 fi结束：s:=过程（n）如果楼层（n）=n，则s[n]其他0结束：t:=n->（P（n）+s（n/2）+s[（n-1）/4））/2:seq（t（n），n=1..40）；#这里[n]=A000625号（n），p[n]=A005627号（n） ●●●●-Emeric Deutsch公司2004年11月21日

数学

nmax=37；

s[0]=s[1]=1；s[_]=0；

Do[s[n+1]=（2*n/3*s[n/3]+和[j*s[j]*和[s[k]*s[n-j-k]，{k，0，n-j}]，{j，1，n}]）/n，{n，1，nmax}]；

p[0]=1；

Do[p[n+1]=和[s[k]*p[n-2 k]，{k，0，Floor[n/2]}]；a[n+1]=（p[n+1]+s[（n+1）/2]+s[n/4]）/2，{n，0，nmax}]；

a[n]：=s[n]-p[n]；

表[a[n]，{n，1，nmax}](*Jean-François Alcover公司2024年7月7日，在Maple代码之后*）

交叉参考

囊性纤维变性。A000625号,A005627号.

上下文中的序列：A114625号 A046808号 A097799号*A028304号 A324840型 A316475型

相邻序列：A005626号 A005627号 A005628号*A005630型 A005631号 A005632号