OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A282010型 将图兰图T(2n,n)划分为连通分量的方法的数量。 5
1, 1, 12, 163, 3411, 97164, 3576001, 163701521, 9064712524, 594288068019, 45352945127123, 3973596101084108, 395147058261233761, 44170986458602383553, 5504694207040057913164, 759355292729159336345955, 115228949414563130433140659, 19129024114529146183236435660 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
图兰图T(2n,n)也称为鸡尾酒会图,因此a(n)是n对已婚夫妇在一张或几张桌子上就座的方式的数量,这种就座方式不会让任何一对夫妇占满桌子。
如果我们沿着某些(n-2)边将n-立方体的(n-1)-骨架分解成一些部分,那么a(n)就是这种分解的方式数。
链接
因德拉尼尔·戈什,n=0..100时的n,a(n)表
Eric Weistein的《数学世界》,鸡尾酒会图表
Eric Weistein的《数学世界》,图兰图
配方奶粉
a(n)=和{j=0..n}((-1)^(n-j))*A020557号(j) *二项式(n,j)。
a(n)=和{j=0..n}((-1)^(n-j))*A000110号(2*j)*二项式(n,j)。
例子
对于n=1,Turan图T(2,1)(2-空图)应划分为两个单个子图(1路),a(1)=1。
对于n=2,Turan图T(4,2)(方形图)应划分为:同一个方形图(1路)或一个单一子图+一个3路子图(4路)或两个单一子图形+一个2路子图。
数学
a[n_]:=贝尔B[2n];表[总和[(-1)^(n-j))*a[j]*二项式[n,j],{j,0,n}],{n,0,17}](*因德拉尼尔·戈什2017年2月25日*)
黄体脂酮素
(PARI)贝尔(n)=波尔科夫(总和(k=0,n,prod(i=1,k,x/(1-i*x)),x^n*O(x))
a(n)=总和(j=0,n,(-1)^(n-j))*贝尔(2*j)*二项式(n,j))\\米歇尔·马库斯2017年2月5日
交叉参考
关键词
非n容易的
作者
扩展
更多术语来自米歇尔·马库斯2017年2月5日
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年6月15日22:50。包含373412个序列。(在oeis4上运行。)