|
| |
|
| A288265型 |
| 行读取的三角形：T（n，k）是n个顶点和k条边上标记的连通平面图的数量。 |
|
4
|
|
|
|
1, 1, 3, 1, 16, 15, 6, 1, 125, 222, 205, 120, 45, 10, 1296, 3660, 5700, 6165, 4935, 2937, 1125, 195, 16807, 68295, 156555, 258125, 330456, 334530, 254275, 131985, 40950, 5712, 262144, 1436568, 4483360, 10230360, 18528216, 27261192, 31761744, 27958920, 17666320, 7513632, 1922760, 223440, 4782969, 33779340, 136368414, 405918324, 970196283, 1910996136, 3058785990, 3866563764, 3754432899, 2724326136, 1425385584, 507370500, 109907280, 10929600
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
第n>=3行包含3*n-5个术语。
|
|
|
链接
|
E.A.Bender、Z.Gao和N.C.Wormald，标记的2-连通平面图的个数，电子。J.Combina.，9（2002），#R43。
M.Bodersky、C.Groepl和M.Kang，均匀随机生成标记平面图《理论计算机科学》，第379卷，第3期，2007年6月15日，第377-386页。
Omer Gimenez、Marc Noy、，平面图的渐近计数与极限定律，J.Amer。数学。《社会分类》第22卷（2009年），第309-329页。
|
|
|
配方奶粉
|
A096332号（n） =n>=3时的和{k=n-1..3*n-6}T（n，k）。
|
|
|
例子
|
A（x；t）=x+t*x^2/2！+（3*t^2+t^3）*x^3/3！+（16*t^3+15*t^4+6*t^5+t^6）*x^4/4！+。。。
三角形开始：
n\k[0][1][2][3][4][5][6][7][8][9][10][11][12]
[1] 1；
[2] 0 1;
[3] 0, 0, 3, 1;
[4] 0, 0, 0, 16, 15, 6, 1;
[5] 0, 0, 0, 0, 125, 222, 205, 120, 45, 10;
[6] 0, 0, 0, 0, 0, 1296, 3660, 5700, 6165, 4935, 2937, 1125, 195;
[7] ...
|
|
|
黄体脂酮素
|
（PARI）
Q（n，k）={\\c-有n条边，k个顶点的网
如果（k<2+（n+2）\3|k>2*n\3，返回（0））；
sum（i=2，k，sum（j=k，n，（-1）^（（i+j+1-k）%2）*二项式（i+j-k，i）*i*（i-1）/2*
（二项式（2*n-2*k+2，k-i）*二项式-
4*二项式（2*n-2*k+1，k-i-1）*二项法（2*k-3，n-j-1））；
};
我的（x='x+O（'x^（3*N+1）），t=t+O（t^（N+4）），
q=t*x*Ser（向量（3*N+1，N，Polrev（向量（min（N+3，2*N\3），k，q（N，k）），'t）），
d=serreverse（（1+x）/exp（q/（2*t^2*x）+t*x^2/（1+t*x））-1），
g2=整数（t^2/2*（（1+d）/（1+x）-1））；
serlaplace（Ser（向量（N，N，subst（polceoff（g2，N，'t），'x，'t，）））*'x）；
};
my（x='x+O（'x^（N+3）），b=t*x^2/2+serconvol(A100960号_ser（N），exp（x）），
g1=整数形式（serreverse（x/exp（b'））/x））；塞拉普拉斯（g1）；
};
我的（v=Vec(A288265型_ser（N））；向量（#v，n，Vecrev（v[n]/t^（n-1））；
};
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
