登录
A096331号
n个标记节点上的2连通平面图的数量。
9
1, 10, 237, 10707, 774924, 78702536, 10273189176, 1631331753120, 304206135619160, 65030138045062272, 15659855107404275280, 4191800375194003211360, 1234179902360142341550240, 396280329098426228719121280, 137779269467538258010671193472
抵消
3,2
评论
已知重现性,见Bodirsky等人。
参考文献
Miklos Bona,编辑,《枚举组合数学手册》,CRC出版社,2015年,第419页。
链接
E.A.Bender、Z.Gao和N.C.Wormald,标记的2-连通平面图的个数,电子。J.Combina.,9(2002),#R43。
M.Bodersky、C.Groepl和M.Kang,均匀随机生成标记平面图,ICALP03埃因霍温,LNCS 2719,施普林格出版社(2003),1095-1107。
O.Gimenez和M.Noy,平面图的渐近计数与极限定律,arXiv:math/0501269[math.CO],2005年。
配方奶粉
a(n)~g*n^(-7/2)*r^n*n!,其中g=0.00000370445941594(A291835型)r=26.1841125556(A291836型)(参见弯板连杆)-Gheorghe Coserea公司2017年9月3日
黄体脂酮素
(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));
};
A100960号_ser(N)={
我的(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);
};
Vec(变电站(A100960号_ser(20),'t,1))\\Gheorghe Coserea公司,2017年8月10日
交叉参考
关键词
非n
作者
史蒂文·芬奇2004年8月2日
扩展
更多术语来自Gheorghe Coserea公司2017年8月5日
状态
经核准的