登录
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.f
A000669号
.
MAPLE公司
A:=系列(1+(1+x-B)*B,x,30);#
式中,B=g.f
A000669号
;
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型
.
上下文中的序列:
A003120型
A032131号
A324844飞机
*
A250308型
A259145型
A237255号
相邻序列:
A007824号
A007825号
A007826号
*
A007828号
A007829号
A007830号
关键词
非n
,
美好的
,
容易的
作者
马修·克洛珀(mmcrop01(AT)雅典娜·路易斯维尔·edu)。
扩展
更正和扩展人
克里斯蒂安·鲍尔
1999年11月15日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
转换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
最后修改时间:美国东部时间2024年3月28日05:39。
包含371235个序列。
(在oeis4上运行。)