A002955-OEIS公司

A002955号

具有n个节点的（无序、未标记的）有根修剪树的数量。
（原名M1140）

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年（包括该序列）。

链接

阿洛伊斯·海因茨，n=1..1000时的n，a（n）表（文森佐·利班迪的术语n=1.300）

F.Goebel和R.P.Nederpelt，迭代幂的数值结果数阿默尔。数学。月刊，80（1971），1097-1103。

R.K.Guy和J.L.Selfridge，阶梯状圆括号的筑巢和栖息习惯阿默尔。数学。月刊80（8）（1973），868-876。

R.K.Guy和J.L.Selfridge，阶梯状圆括号的筑巢和栖息习惯（带注释的缓存副本）

N.J.A.斯隆，变换

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

配方奶粉

a（n）满足a＝SHIFT_RIGHT（欧拉（a-b）），其中b（2）＝1，b（k）＝0，如果k！＝2

a（n）~c*d^n/n^（3/2），其中d=2.59952511060090659632378883695107…，c=0.39108882871301267612387143401-瓦茨拉夫·科特索维奇2014年8月24日

MAPLE公司

with（numtheory）：a:=proc（n）选项记住；局部d、j、aa；aa:=n->a（n）-`if`（n=2,1,0）；如果n<=1，则n其他（加法（d*aa（d），d=除数（n-1#阿洛伊斯·海因茨，2008年9月6日

数学

a[n_]：=a[n]=（总计[#*b[#]&/@Divisors[n-1]]+总和[#*b[#]//@Divisor[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｝](*Jean-François Alcover公司2011年11月18日，Maple之后*）

交叉参考

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

第k=2列，共2列A255636型.

上下文中的序列：1082001年 A002845号 A072925号*A202844型 A093951号 A137255号

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

关键词

非n,美好的,特征

作者

N.J.A.斯隆

扩展

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

状态

经核准的