%I#38 2023年11月20日09:27:51
%S 1,1,1,2,3,7,13,32,73190488135037411076531311929278840,
%电话:84751125990718044399250826097875878248803504790411028,
%电话:252366899780951462892607671460984329102797273694746208
%N具有N个悬挂节点的同胚不可约(或系列减少)树的数目,或具有N个非割点或叶的continua的数目。
%C此外,具有n片叶子的无根多分支树形的数量[见Felsenstein]。
%D M.Cropper,J.组合数学。组合补偿。,第24卷(1997),177-184。
%D Joseph Felsenstein,推断系统发育。Sinauer Associates,Inc.,2004年,第33页(当心错误!)。
%D F.Harary和E.M.Palmer,《图解枚举》,纽约学术出版社,1973年,第62页。
%D S.B.Nadler Jr.,连续体理论,学术出版社。
%H Vincenzo Librandi,n表,n=0..100的a(n)</a>
%H P.J.Cameron,<a href=“http://www.cs.uwaterloo.ca/journals/JIS/VOL3/groups.html“>寡形置换群实现的序列,J.Integ.Seqs.Vol.3(2000),#00.1.5。
%H M.D.Hendy、C.H.C.Little、David Penny,<a href=“https://www.jstor.org/stable/201137“>将树与标记为</a>的悬垂顶点进行比较,SIAM J.Appl.Math.44(5)(1984)。见表1。
%H<a href=“/index/Tra#trees”>为与树相关的序列索引条目</a>
%H<a href=“/index/Ro#rooted”>与根树相关的序列的索引项</a>
%F G.F.:1+(1+x-B(x))*B(x)其中B(x”)=x+x^2+2*x^3+5*x^4+12*x^5+33*x^6+90*x^7+。。。是A000669的g.f。
%p A:=系列(1+(1+x-B)*B,x,30);#式中,对于A000669,B=g.f;A007827:=n->系数(A,x,n);
%t(*a9=A000669*)最大值=29;a9[1]=1;a9[n_]:=(s=系列[1/(1-x),{x,0,n}];Do[s=级数[s/(1-x^k)^系数[s,x^k],{x,0,n}],{k,2,n}];系数[s,x^n]/2);b[x_]:=和[a9[n]x^n,{n,1,max}];gf[x]:=1+(1+x-b[x])*b[x';系数列表[系列[gf[x],{x,0,max}],x](*_Jean-François Alcover_,2012年8月14日*)
%Y参见A000014(系列还原树)、A000055(树)、P000311、A000669(系列还原种植树的叶子)、A059123(同胚不可还原根树的节点)、A271205(系列还原的树的叶子和节点)。
%Y A064060的行条目数。
%K nonn,很好,很容易
%0、5
%马修·克洛珀(mmcrop01(AT)athena.louisville.edu)。
%E由克里斯蒂安·G·鲍尔修正和扩展,1999年11月15日
|