搜索： 编号：a002955
|
| |
|
|
A002955号
|
| 具有n个节点的（无序、未标记）有根修剪树的数量。
（原名M1140）
|
|
+0个
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年（包括该序列）。
|
|
|
链接
|
F.Goebel和R.P.Nederpelt，迭代幂的数值结果数阿默尔。数学。月刊，80（1971），1097-1103。
|
|
|
配方奶粉
|
a（n）满足a=SHIFT_RIGHT（EULER（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[#]&&@Divisiors[n-1]]+总和[Total[#*b[#]&&@Divisiors[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之后*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的,特征
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.006秒内完成
|
