登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 3122 具有n个内部结点和3个外结点的哈密顿根三角剖分的数目。
(前M3049)
1, 3, 18、136, 1170, 10962、109158, 1138032, 12298392、136803060, 1558392462, 18110005704、214056200904, 2567339253864, 31186302919290、383088799324192, 4752646170647124, 59485067001886392、750454803914305388, 953565429817366752、1219545、17677、1578480、1568979034、333、191541588、2029、50738、4697、67、667、34038 列表图表参考文献历史文本内部格式
抵消

0、2

推荐信

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

Peter J. Taylorn,a(n)n=0…500的表(术语0…50)雷米吉乌斯苏瓦尔斯基

P. N. Rathie有向平面三角剖分中哈密顿多边形的计数,离散数学,6(1973),163-168。

彼得·J·泰勒奥尔,计算术语的C语言程序

公式

R(n)=(二项式(2×n,n)/(n+1))^ 2。

B(s,m)=和((m)!/MY1!Ms!!)*R(1)^ {MY1}…r(s)^ {Mys},其中总和在S的所有分区上,使得S=My1+ 2×My2+…+s*Mys和m=My1+My2+…+Mys。

A(n,s)=SuMu{{m=1…s }二项式(n,m)*b(s,m)。

p(n,k)=k*(2×n+2×k - 4)!*(2×N+K - 1)!/((n+k-1)!*(N+K - 2)!*n!*(n+k)!.

f(n,k)=p(n,k)- SuMu{{s=0…n-1 } f(s,k)*a(k+s,n-s)。

A(n)=f(n,3)。-肖恩·A·欧文,02月2日2015

Mathematica

功能[LY]:=

如果[Lange[L] [L],L>长度[L],{},Le=长度[L];

选择[排列[L],γ]范围[LeN]=LeN&]

函数B[s],My]:=模块[{L=0 },

如果[M+S==0, 1,

如果m=0, 0,

如果[M>=S,

如果[M>S,0, 1 ],

如果m=1,加泰罗尼亚数[s] ^ 2,

如果[s- m==1, 4 m,

L =

平坦[映射[泛函,整数分割[S+M,{S}] - 1 ],1 ];

地图[时代@ @

MAP [MAP[R,Range[1,S] ] ^

(图[Time],@映射,[map,[阶乘,L])^ ^(- 1)*m!]

]

]

]

]

]

A[N],Sy[]:=和[二项式[n,m ] b[s,m ],{m,1,s}]

B[S],My]:=

如果[s+m>0,表1[[s+1,m+1 ] ],如果[s+m==0, 1, 0 ] ]

f [ n],k]:=

K(2 n+2 k-)

4)!(2 N+K - 1)!/((n+k-1)!(N+K - 2)!n!(n+k)!-

求和[表2[[S+1 ] ] a[k+s,n- s],{s,0,n- 1 }

r[n]:=(二项式〔2 n,n〕)^ 2 /(n^ 2+2 n+1)

答案[n]:= f[n,3 ]

指数=24;

表1=表[函数B [s,m ],{s,0,index },{m,0,index };

表2=范围[索引];

对于[i=2,i <=index,i++,表2[[i] ]=f[i - 1, 3 ] ];

F [索引- 1, 3 ]

(*)塞斯达尼亚12月29日2015*)

黄体脂酮素

(C)参见泰勒链接

(帕里)

p(n,k)=k*(2×n+2×k~4)!*(2×n+k-1)!/((n+k-1)!*(n+k-2)!*n!*(n+k)!

F(k,n=23)={

我的(x=’x+o(’x^(k+1)),t=不+O(不^(n+1)),

r=不* Ser(向量(n,n,SQR(二项式(2×n,n)/(n+1))),t)

p= x^ 3 * Ser(应用)(k->SER(矢量(n,n,p(n-1,k)),‘t’),[ 3…k]);

S=(T*(1 +R)),F=SUST(SuST(p,t’,s),’x,’x*s/t);

Vec(PorcEfff(f,k));

};

F(3)\格奥吉尔科塞里亚8月18日2017

交叉裁判

囊性纤维变性。A000 3123A000 597.

语境中的顺序:A249430 A24752 A118970*A2555 A039 618 A183363

相邻序列:A10031 A000 3120 A000 3121*A000 3123 A000 3124 A000 3125

关键词

诺恩

作者

斯隆

扩展

更多的条款和标题澄清肖恩·A·欧文,02月2日2015

三个术语塞斯达尼亚12月29日2015

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月17日20:39 EDT 2019。包含327143个序列。(在OEIS4上运行)