|
%I #9 Sep 10 2017 05:56:12
%S 1,3,18,131,1180,12570,154525,2150748,33399546,571979428,10699844995,
%T 216921707622,4734437392728,110613829184421,2752971531611715,
%U 72676980383698345,2027560176161932735,59579981648921326791,1838669555339295257097,59435431024069408426431
%N a(n) is the number of labeled 2-connected planar graphs with n edges.
%H Gheorghe Coserea, <a href="/A291841/b291841.txt">Table of n, a(n) for n = 3..123</a>
%H E. A. Bender, Z. Gao and N. C. Wormald, <a href="http://www.combinatorics.org/ojs/index.php/eljc/article/view/v9i1r43">The number of labeled 2-connected planar graphs</a>, Electron. J. Combin., 9 (2002), #R43.
%o (PARI)
%o Q(n,k) = { \\ c-nets with n-edges, k-vertices
%o if (k < 2+(n+2)\3 || k > 2*n\3, return(0));
%o sum(i=2, k, sum(j=k, n, (-1)^((i+j+1-k)%2)*binomial(i+j-k,i)*i*(i-1)/2*
%o (binomial(2*n-2*k+2,k-i)*binomial(2*k-2, n-j) -
%o 4*binomial(2*n-2*k+1, k-i-1)*binomial(2*k-3, n-j-1))));
%o };
%o seq(N) = {
%o my(x='x+O('x^(N+3)), t='t,
%o q=t*x*Ser(vector(N, n, Polrev(vector(2*n\3, k, Q(n,k)),t))),
%o d=serreverse((1+x)/exp(q/(2*t^2*x) + t*x^2/(1+t*x))-1),
%o g2=intformal(t^2/2*((1+d)/(1+x)-1)), e2=apply(serlaplace, g2));
%o Vec(subst(e2, 't, 1));
%o };
%o seq(22)
%Y Cf. A096331, A290326.
%Y Column sums of A100960.
%K nonn
%O 3,2
%A _Gheorghe Coserea_, Sep 10 2017
|
