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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A007827号 具有n个悬垂节点的同胚不可约(或级数减少)树的数量,或具有n个非割点的连续树或叶的数量。 15
1, 1, 1, 1, 2, 3, 7, 13, 32, 73, 190, 488, 1350, 3741, 10765, 31311, 92949, 278840, 847511, 2599071, 8044399, 25082609, 78758786, 248803504, 790411028, 2523668997, 8095146289, 26076714609, 84329102797, 273694746208 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
此外,具有n片叶子的未生根多分支树形的数量(参见Felsenstein)。
参考文献
M.Cropper,J.组合数学。组合补偿。,第24卷(1997),177-184。
约瑟夫·费尔森斯坦(Joseph Felsenstein),推断系统发育。Sinauer Associates,Inc.,2004年,第33页(当心错误!)。
F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第62页。
S.B.Nadler Jr.,《连续体理论》,学术出版社。
链接
文森佐·利班迪,n=0..100时的n,a(n)表
P.J.Cameron,由低聚置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
M.D.Hendy、C.H.C.Little、David Penny、,将树与标记的悬垂顶点进行比较,SIAM J.应用。数学。44 (5) (1984). 见表1。
配方奶粉
G.f.:1+(1+x-B(x))*B(x。。。为g.fA000669号.
MAPLE公司
A:=系列(1+(1+x-B)*B,x,30);#式中,B=g.fA000669号;A007827号:=n->系数(A,x,n);
数学
(*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日*)
交叉参考
囊性纤维变性。A000014号(系列树木),A000055号(树木),A000311号,A000669号(通过树叶种植的系列树木),A059123号(按节点的同胚不可约根树),A271205型(按叶子和节点对树进行系列化缩减)。
的行条目数A064060型.
关键词
非n,美好的,容易的
作者
马修·克洛珀(mmcrop01(AT)雅典娜·路易斯维尔·edu)。
扩展
更正和扩展人克里斯蒂安·鲍尔1999年11月15日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年3月28日05:39。包含371235个序列。(在oeis4上运行。)