登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A002955号 具有n个节点的(无序、未标记)根修剪树的数目。
(原M1140)
21
1、1、1、2、4、8、17、36、79、175、395、899、2074、4818、11291、26626、63184、150691、361141、869057、2099386、5088769、12373721、30173307、73771453、180800699、444101658、1093104961、2695730992、6659914175、16481146479、40849449618 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,4个

评论

有根修剪的树是没有长度>=2的树枝的树。肢体是从叶子(朝向根部)到最近的分支点(根被认为是分支点)的路径。[澄清人乔尔阿恩特2015年3月3日]

具有禁止分枝长度为k的有根树是一种有根树,其中任何一片叶子向内的路径到达分枝节点或k步内的根。

同时,还计算在预订单漫游的级别序列中没有“x x”的无序根树。双射将长度>=2的所有分支中最外层的两个节点转换为V形子树。-乔尔阿恩特2015年3月3日

参考文献

K、 L.McAvaney,个人沟通。

A、 J.Schwenk,几乎所有的树都是同谱的,F.Harary的第275-307页,编辑,图论新方向。学术出版社,纽约,1973年。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

Vincenzo Librandi和Alois P.Heinz,n=1..1000的n,a(n)表(Vincenzo Librandi提供的术语n=1..300)

F、 Goebel和R.P.Nederpelt,迭代幂的数值结果数,艾默尔。数学。月刊,80年(1971年),1097-1103年。

R、 K.盖伊和J.L.塞尔弗里奇,瓢虫的筑巢和栖息习性,艾默尔。数学。月刊80(8)(1973年),868-876。

R、 K.盖伊和J.L.塞尔弗里奇,瓢虫的筑巢和栖息习性(带批注的缓存副本)

N、 J.A.斯隆,变换

与根树相关的序列的索引项

公式

a(n)满足a=右移(EULER(a-b)),其中b(2)=1,b(k)=0,如果k!=2。

a(n)~c*d^n/n^(3/2),其中d=2.59952511060000659632378883695107…,c=0.391083882871301267612387143401。-瓦茨拉夫·科特索维奇2014年8月24日

枫木

with(numtheory):a:=proc(n)选项记住;局部d,j,aa;aa:=n->a(n)-`if`(n=2,1,0);如果n<=1,则n else(add(d*aa(d),d=除数(n-1))+add(add(d*aa(d),d=除数(j))*a(n-j),j=1..n-2))/(n-1)fi end:seq(a(n),n=1..32)#海因茨2008年9月6日

数学

a[nü]:=a[n]=(Total[#*b[#]&/@除数[n-1]]+Sum[Total[#*b[#]&/@除数[j]]*a[n-j],{j,1,n-2}])/(n-1);a[1]=1;b[n]:=a[n];b[2]=0;表[a[n],{n,1,32}](*让·弗朗索瓦·阿尔科弗2011年11月18日,继Maple*)

交叉引用

囊性纤维变性。A002988号-A002992年,A052318号-A052329号.

第k列=第2列甲55636.

上下文顺序:邮编:A182901 A002845号 A072925号*A202844号 A093951号 A137255

相邻序列:A002952号 A002953号 A002954号*A002956号 A002957号 A002958号

关键字

,美好的,本征

作者

N、 斯隆

扩展

更多术语、公式和评论来自克里斯蒂安·G·鲍尔1999年12月15日

状态

经核准的

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

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

上次修改日期:2020年7月14日03:42。包含571336个序列。(运行在oeis4上。)