登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
搜索: a000251-编号:a000252
显示找到的2个结果中的1-2个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A034853号 给出n≥3个节点且直径d≥2的树数的三角形。 +10
8
1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 5, 2, 1, 1, 3, 8, 7, 3, 1, 1, 3, 14, 14, 11, 3, 1, 1, 4, 21, 32, 29, 14, 4, 1, 1, 4, 32, 58, 74, 42, 19, 4, 1, 1, 5, 45, 110, 167, 128, 66, 23, 5, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
3,8
链接
R.J.Mathar,n=3..212时的n,a(n)表(a(192)修正人肖恩·欧文2022年4月28日)
B.D.麦凯,按直径和同胚不可约树排序的树列表,节点<=22。[仅缓存首页副本,pdf文件,无活动链接,具有权限]
J.Riordan,树木的高度和直径计数《IBM J.Res.Dev.4》(1960年),第473-478页。
J.Riordan,按高度和直径列举树木,IBM Journal 4(1960),473-478。(带注释的扫描副本)
配方奶粉
引用给出了重复。
例子
1
1 1
1 1 1
1 2 2 1
1 2 5 2 1
1 3 8 7 3 1
1 3 14 14 11 3 1
1 4 21 32 29 14 4 1
1 4 32 58 74 42 19 4 1
1 5 45 110 167 128 66 23 5 1
1 5 65 187 367 334 219 88 29 5 1
1 6 88 322 755 850 645 328 123 34 6 1
交叉参考
囊性纤维变性。A000055号(行总和),A283826号,A000094号(直径4),A000147号(直径5),A000251号(直径6),A000550号(直径7),A000306号(直径8)。
关键字
非n,,容易的,美好的
作者
状态
经核准的
A000147号 直径为5的树木数量。
(原M1741 N0690)
+10
4
0, 0, 0, 0, 0, 1, 2, 7, 14, 32, 58, 110, 187, 322, 519, 839, 1302, 2015, 3032, 4542, 6668, 9738, 14006, 20036, 28324, 39830, 55473, 76875, 105692, 144629, 196585, 266038, 357952, 479664, 639519, 849425, 1123191, 1479972, 1942284, 2540674, 3311415 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,7个
评论
一棵直径为5的树由两棵高度为2的有根树组成,两棵树的根相连-富兰克林·T·亚当斯-沃特斯2006年1月13日
参考文献
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n=1..1000时的n,a(n)表
J.Riordan,树木的高度和直径计数《IBM J.Res.Dev.4》(1960年),第473-478页。
配方奶粉
如果n奇数,a(n)=和{k=1..(n-1)/2}b(k)*b(n-k);如果n为偶数,a(n)=(和{k=1..n/2-1}b(k)*b(n-k))+C(b(n/2)+1,2),其中b(n)=P(n-1)-1=A000065号(n-1)-富兰克林·T·亚当斯-沃特斯2006年1月13日
MAPLE公司
b: =proc(n,i,k)选项记忆`如果`(n=0,1,`如果`(i<1或k<1,0,
加法(二项式(b((i-1)$2,k-1)+j-1,j)*b(n-i*j,i-1,k),j=0..n/i))
结束时间:
g: =n->b((n-1)$2,2)-b((n-l)$2,1):
a: =n->(加上(g(i)*g(n-i),i=0..n)+`如果`(n::偶数,g(n/2),0))/2:
seq(a(n),n=1..45)#阿洛伊斯·海因茨2016年2月9日
数学
b[n_,i_,k_]:=b[n,i,k]=如果[n==0,1,如果[i<1|k<1,0,和[二项式[b[i-1,i-1,k-1]+j-1,j]*b[n-i*j,i-1、k],{j,0,n/i}]];g[n]:=b[n-1,n-1,2]-b[n-1、n-1,1];a[n_]:=(总和[g[i]*g[n-i],{i,0,n}]+如果[EvenQ[n],g[n/2],0])/2;表[a[n],{n,1,45}](*Jean-François Alcover公司,2016年2月17日,之后阿洛伊斯·海因茨*)
交叉参考
囊性纤维变性。A034853号,A000251号(直径6)。
关键字
非n
作者
扩展
更多术语来自富兰克林·T·亚当斯-沃特斯2006年1月13日
状态
经核准的
第页1

搜索在0.018秒内完成

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

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

上次修改时间:2024年4月23日09:48 EDT。包含371905个序列。(在oeis4上运行。)