OFFSET
0,3
COMMENTS
These are thunderstorm graphs. Their connected components are a single cycle (clouds), a path (lightning bolts) or an isolated vertex (raindrops). - Geoffrey Critzer, May 11 2011
REFERENCES
D. E. Knuth, The Art of Computer Programming, Vol. 4A, Section 7.1.4.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..445 (terms n=1..200 from Vincenzo Librandi)
Samuele Giraudo, Combalgebraic structures on decorated cliques, Formal Power Series and Algebraic Combinatorics, Séminaire Lotharingien de Combinatoire, 78B.15, 2017, p. 8, arXiv:1709.08416 [math.CO], 2017.
FORMULA
Binomial transform of A000986. E.g.f.: (1-x)^(-1/2)*exp(-x^2/4 + x/((2*(1-x)))). - Vladeta Jovovic, May 20 2008
a(n) = (2*n-1)*a(n-1) - (n-1)^2*a(n-2) + (n-2)*(n-1)*a(n-3) - (n-3)*(n-2)*(n-1)/2*a(n-4). - Vaclav Kotesovec, Aug 10 2013
a(n) ~ n^n*exp(sqrt(2*n)-1/2-n)/sqrt(2) * (1+19/(24*sqrt(2*n))). - Vaclav Kotesovec, Aug 10 2013
MATHEMATICA
f = (Log[1/(1-x)]+1/(1-x) -x^2/2 - 1)/2;
Range[0, 25]! CoefficientList[Series[Exp[f], {x, 0, 25}], x] (* Geoffrey Critzer, May 11 2011 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Don Knuth, Mar 31 2008
EXTENSIONS
More terms from Vladeta Jovovic, May 20 2008
a(0)=1 prepended by Alois P. Heinz, Jul 21 2021
STATUS
approved