登录
这个网站是通过捐款来支持的。OEIS基金会是的。

 

标志


提示
问候整数序列的在线百科全书!)
A000 0 14 具有N个节点的序列约简树的个数。
(原M0320 N0118)
25个
0, 1, 1、0, 1, 1、2, 2, 4、5, 10, 14、26, 42, 78、132, 249, 445、842, 1561, 2988、5671, 10981, 21209、41472, 81181, 160176、316749, 629933, 1256070、2515169, 5049816, 10172638、20543579, 41602425, 84440886、20543579, 41602425, 84440886、γ 列表图表参考文献历史文本内部格式
抵消

0. 7

评论

“级数约化树”的其它术语:(i)同胚不可约树,(ii)同胚约化树,(iii)约化树,(iv)拓扑树。

在一系列缩减树中,顶点不能具有2度;它们可以是叶子或具有>2个分支。

推荐信

F. Bergeron,G. Labelle和P. Leroux,组合物种和树状结构,Camb。1998,第284页。

D. G. Cantor,个人通信。

F. Harary,图论。Addison Wesley,读,MA,1969,第232页。

F. Harary和E. M. Palmer,图形枚举,学术出版社,NY,1973,第62页,图3.3.3。

J. L. Gross和J. Yellen,EDS,图论手册,CRC出版社,2004;第526页。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

Christian G. Bowern,a(n)n=0…500的表

David Callan一个反倒数计数为标记的孤儿避免树的符号,ARXIV:1406.7784 [数学,Co ],(30-Jun-2014)

杰姆斯污垢和Brady Haran猎取善意的问题,2013(数字字母视频)。

Frank Harary和Geert Prins同胚不可约树及其它种的个数,Acta Math,101(1959),141-162。

F. Harary,R. W. Robinson和A. J. Schwenk,确定各种树种渐近数的二十步算法南澳大利亚。数学SoC,系列A,20(1975),43-503。

F. Harary,R. W. Robinson和A. J. Schwenk,Corrigenda:确定各种树种的渐近数的二十步算法南澳大利亚。数学SOC,A系列41(1986),第325页。

P. Leroux和B. Miloudi德奥特公式安。SCI。数学曲贝克,第16卷,第1期,第53-80页,第1992页。(注释扫描的副本)

B. D. McKay按直径和同胚不可约树排序的树的列表,具有<=22个节点。

B. D. McKay按直径和同胚不可约树排序的树的列表,具有<=22个节点。[只缓存顶部页面,PDF文件,没有活动链接,具有权限]

Matthew Parker前2000项(7压缩文件压缩)

A. J. Schwenk致新罕布什尔州圣约翰的信,八月1972日

斯隆,初始条款说明

Peter Steinbach简单图字段指南,第1卷第17部分(本书第1, 2, 3卷,第4卷)A000 00 88我是说,A000 8406我是说,A000 00 55我是说,A000 0664,分别)。

Peter Steinbach简单图字段指南,第3卷第12部分(本书第1, 2, 3卷,第4卷)A000 00 88我是说,A000 8406我是说,A000 00 55我是说,A000 0664,分别)。

Eric Weisstein的数学世界,级数约简树

与树相关的序列的索引条目

“核心”序列的索引条目

公式

G.f.:a(x)=((x-1)/x)*f(x)+((1 +x)/x^ 2)*g(x)-(1/x^ 2)*g(x)^ 2,其中f(x)是gf。A059123G(x)是G.F.A000 1678是的。[HARALY和E. M. Palmer,P 62,Eq.(3.3.10)具有额外的(1/x^ 2)* Hbar(x)^ 2项,它应该根据等式(3.3.14),P 63,与等式(3.3.9)]。

a(n)~c*d^ n/n^(5/2),其中d=A246403= 2.189461985660850…,C=0.684447272004914…-瓦茨拉夫科特索维茨8月25日2014

例子

G.F= x+x^ 2 +x^ 4 +x^ 5+2×x^ 6 +2×x^ 7+4×x^ 8+5×x^ 9+10×x ^+++…

具有N个节点(除了n=3)的星图是一个序列约简树。对于n=6,另一系列简化树的形状与字母H.米迦勒索摩斯12月19日2014

枫树

(POWSITE):(COMPREST):N:=30:顺序:=N+ 3:sys:= {B= PROD(C,Z),S=SET(B,1<=卡),C=联合(Z,S)}:

G01678: =(转换(GFSCORE(sys,未标记,x)[s(x)],多项式))*x^ 2:G0TEMP:= G01678+X^ 2:

G059123:=G0TEMP/X+G0TEMP(G0TEMP ^ 2 +EVE(G0TEMP,X=X^ 2))/(2×x):

G900014:=((x-1)/x)*G059123+((1±x)/x^ 2)*G0TEMP-(1/x^ 2)*G0TEMP^ ^ 2:

A000 0 14= 0,SEQ(COEFF(G000 14,X^ I),I=1…N);

Mathematica

a[n]:=如果[n=1, 0,a= x/(1-x^ 2)+x*o[x] ^ n;对于[k=3,k<=n-1,k++,a= a/(1 -x^ k+x*o[x] ^ n)]级数系数[a,k];x->x ^ 2)+O[x] ^(2n)*(1-x)+a*(2-a)*(1+x);级数系数[s,n]/2 ];表[a[n],{n,0, 40 }](*)让弗兰,FEB 02 2016,改编自PARI*)

黄体脂酮素

(a){(n)=i(a);如果(n=1, 0,a= x/(1 -x^ 2)+x*o(x^ n));(k=3,n-1,a/=(1 -x^ k+x*o(x^ n))^ PoCo(a,k));polcoeff((a,x,x^ 2)*(1 -x)+a*(2 -a)*(1 +x)/ 2,n)] };/*;米迦勒索摩斯12月19日2014*

交叉裁判

囊性纤维变性。A000 00 55(树木)A000 1678(系列简化种植树木),A000 7827(叶系缩小树)A27(由叶子和节点串联缩小的树)。

语境中的顺序:A305840 A178113 A039090*A114851 A09364 A125951

相邻序列:A000 0 11 A000 0 12 A000 0 13*A000 00 15 A000 0 16 A000 0 17

关键词

诺恩我是说,容易我是说,核心我是说,

作者

斯隆

扩展

修正的F.F狼人郎,09月1日2001

地位

经核准的

查找|欢迎|维基|注册|音乐|情节2|演示|索引|浏览|更多|网络摄像机
贡献新的SEQ。或评论|格式|样式表|变换|超级导引头|最近
OEIS社区通过保持OEIS基金会

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

最后修改10月19日22:55 EDT 2019。包含328244个序列。(在OEIS4上运行)