登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A007827号 具有n个悬挂节点的同胚不可约(或序列减少)树的数量,或具有n个非割点或叶的continua的数量。 15

%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日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

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

上次修改时间:2024年4月24日17:10 EDT。包含371962个序列。(在oeis4上运行。)