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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A215979号 2*n个节点上的简单未标记图的数量,其中n个连接组件是树或循环。 2
1, 1, 3, 6, 13, 26, 56, 115, 247, 533, 1175, 2636, 6040, 14078, 33401, 80524, 196897, 487781, 1222279, 3094507, 7905992, 20364597, 52838720, 138001953, 362565398, 957687474, 2542056376, 6777855755, 18146153182, 48766704695, 131517773945, 355842838357 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
评论
反向行的限制顺序A215977号。也是行的中心元素A215977号.
链接
阿洛伊斯·海因茨,n=0..200时的n,a(n)表
配方奶粉
a(n)=A215977号(2*n,n)。
a(n)~c*d^n/n^(5/2),其中d=A051491美元=2.9557652856…,c=4.034813602-瓦茨拉夫·科特索维奇2014年8月31日
例子
a(3)=6:.o-o o..o-o o..o-o o..o-o o..o-o o..o-o o..o-o o..o-o o。
.| | . .| . .|\ . .|/ . .| . .| | |.
.o-o o.o-o o o.o o.o.o o o.o.o o-o.o。
MAPLE公司
带有(数字理论):
b: =proc(n)选项记忆;局部d,j`如果`(n<=1,n,
(加(加(d*b(d),d=除数(j))*b(n-j),j=1..n-1))/(n-1)
结束时间:
g: =proc(n)选项记忆;局部k`如果`(n>2,1,0)+b(n)-
(加(b(k)*b(n-k),k=0..n)-`if`(irem(n,2)=0,b(n/2),0))/2
结束时间:
p: =proc(n,i,t)选项记忆`如果`(n<t,0,`if`(n=t,1,
`如果`(min(i,t)<1,0,加上(二项式(g(i)+j-1,j)*
p(n-i*j,i-1,t-j),j=0..分钟(n/i,t))
结束时间:
a: =n->p(2*n、2*n和n):
seq(a(n),n=0..35);
数学
b[n_]:=b[n]=如果[n<=1,n,(和[DivisorSum[j,#*b[#]&]*b[n-j],{j,1,n-1}])/(n-1)];
g[n_]:=g[n]=如果[n>2,1,0]+b[n]-(总和[b[k]*b[n-k],{k,0,n}]-如果[EvenQ[n],b[n/2],0])/2;
p[n_,i_,t_]:=p[n,i,t]=如果[n<t,0,如果[n==t,1,如果[Min[i,t]<1,0,和[二项式[g[i]+j-1,j]*p[n-i*j,i-1,t-j],{j,0,Min[n/i,t]}]];
a[n]:=p[2*n,2*n,n];
表[a[n],{n,0,35}](*Jean-François Alcover公司2017年2月26日,之后阿洛伊斯·海因茨*)
交叉参考
关键词
非n
作者
阿洛伊斯·海因茨2012年8月29日
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年4月28日04:16。包含372020个序列。(在oeis4上运行。)