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

 

标志


提示
(问候来自整数序列在线百科全书!)
A002992年 禁止分枝长度为6的n节点树的数目。
(原M0778)
18
1、1、1、2、3、6、10、22、45、102、226、531、1253、3044、7456、18604、46798、119133、305567、790375、2057523、5390759、14200122、37598572、100005401、267131927、716318650、1927758155、5205240762、14098580633、38296720823、104308468102、284822276099 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,5个

评论

禁止枝长为k的树是指从任何叶子向内的路径在k步内到达分支节点或另一个叶子的树。

参考文献

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

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

链接

海纳洛普是,n=0..1000时的n,a(n)表

A、 J.施文克,写给N.J.A.斯隆的信,1972年8月

与树相关的序列的索引项

公式

G、 f.:1+B(x)+(B(x^2)-B(x)^2)/2,其中B(x)是A052329号.

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

枫木

带(数字):

g: =过程(n)g(n):=`如果`(n=0,1,加(add(d*(g(d-1))-

如果`(d=6,1,0)),d=除数(j))*g(n-j),j=1..n)/n)

结束:

a: =n->`如果`(n=0,1,g(n-1)+(`if`(irem(n,2,'r')=0,

g(r-1),0)-加(g(i-1)*g(n-i-1),i=1..n-1))/2):

顺序(a(n),n=0..40)#海因茨2014年7月6日

数学

g[n[n[U]:=g[n]=如果[n==0,1,Sum[Sum[d*(g[d d-1]-如果[d==6,1,0]),{d,除数[j]}]*g[n-j],{j,1,n}]/n];a[n是]:如果[n==0,1,g[n-1]+(如果[Mod[n,2]=0,g[商[n,2]=0,g[商[n,2]=1,g[商[n,2][商[n,2]-1]的]0]-和[g[i-1 1]*g[n-i-1],[n-i-i-1]*g[n[{i,1,n-1}])/2];表[a[n],{n,0,40}](*让·弗朗索瓦·阿尔科弗2015年2月26日,之后海因茨*)

交叉引用

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

上下文顺序:A125702号 A052817号 邮编:A156803*邮编:A130867 A218210年 A122381号

相邻序列:A002989号 A002990号 A002991号*A002993年 A002994年 A002995年

关键字

作者

N、 斯隆.

扩展

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

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月13日19:30。包含336451个序列。(运行在oeis4上。)