登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

γ

标志


提示
问候整数序列的在线百科全书!)
A000 0 14 具有N个节点的序列约简树的个数。
(原M0320 N0118)
三十一
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一个反倒数计数为标记的孤儿避免树的符号阿西夫:1406.7784[马特公司,(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 88A000 8406A000 00 55A000 0664,分别)。

Peter Steinbach简单图字段指南,第3卷第12部分(本书第1, 2, 3卷,第4卷)A000 00 88A000 8406A000 00 55A000 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);AOL

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基金会

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

最后修改6月4日19:31 EDT 2020。包含334828个序列。(在OEIS4上运行)