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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A089434号 按行读取的三角形:T(n,k)(n>=2,k>=0)是圆上n个节点上的非交叉连通图的数量,具有k个内面。行被索引为2,3,4,。。。;列被索引为0,1,2,。。。。 8
1, 3, 1, 12, 9, 2, 55, 66, 30, 5, 273, 455, 315, 105, 14, 1428, 3060, 2856, 1428, 378, 42, 7752, 20349, 23940, 15960, 6300, 1386, 132, 43263, 134596, 191268, 159390, 83490, 27324, 5148, 429, 246675, 888030, 1480050, 1480050, 965250, 418275, 117117 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
2,2
链接
安德鲁·霍罗伊德,n=2..1276的n,a(n)表
P.Flajolet和M.Noy,非交叉构型的分析组合学,离散数学。,204, 203-229, 1999.
V.Pilaud,J.Rue,具有k交叉的弦图和超弦图的解析组合,高级应用程序。数学。57(2014)60-100,方程式(3)。
配方奶粉
T(n,k)=二项(n+k-2,k)*二项(3*n-3,n-2-k)/(n-1),0≤k≤n-2。
G.f.:G(t,z)满足G^3+t*G^2-(1+2*t)*z*G+(1+t)*z^2=0。
O.g.f.等于x*(1-x*t)/(1+x)^3的级数反转w.r.t.x。如果R(n,t)是该三角形的第n行多项式,则R(n、t-1)是A108410号. -彼得·巴拉2012年7月15日
例子
T(4,1)=9,因为考虑到节点A、B、C和D上的完整图K_4,通过删除对角线AC和BD(1种情况)或删除两条对角线中的一条和四条边中的一个(8种情况),我们得到了A、B,C,D上正好有一个内面的非交叉连通图。
三角形开始:
1;
3, 1;
12, 9, 2;
55, 66, 30, 5;
... -米歇尔·马库斯2013年4月9日
数学
t[n_,k_]=二项式[n+k-2,k]二项式[3],n-2-k]/(n-1);扁平[表[t[n,k],{n,2,10},{k,0,n-2}][[;;43]]
(*Jean-François Alcover公司2011年6月30日*)
黄体脂酮素
(PARI)
T(n,k)={二项式(n+k-2,k)*二项式(3*n-3,n-2-k)/(n-1)}
对于(n=2,10,对于(k=0,n-2,print1(T(n,k),“,”);打印)\\安德鲁·霍罗伊德2017年11月17日
交叉参考
T(n,n-2)产生加泰罗尼亚数(A000108号)对应于三角形,T(n,0)产生三进制数(A001764号)对应于非交叉树,T(n,1)产生A003408号,行总和收益A007297号求和(kT(n,k),k=0..n-2)得出A045742号.
囊性纤维变性。A007297号,A000108号,A108410号.
关键字
非n,表格
作者
Emeric Deutsch公司2003年12月28日
扩展
关键字表由添加米歇尔·马库斯2013年4月9日
偏移校正者安德鲁·霍罗伊德2017年11月17日
状态
经核准的

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

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

上次修改时间:美国东部时间2024年4月24日00:30。包含371917个序列。(在oeis4上运行。)