login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A097999 Number of 2-connected outerplanar graphs on n labeled nodes. 5
1, 9, 132, 2700, 70920, 2275560, 86264640, 3772681920, 186972105600, 10355595465600, 633892275878400, 42495895579737600, 3096545573029708800, 243680880958010496000, 20596410256606119936000 (list; graph; refs; listen; history; text; internal format)
OFFSET

3,2

REFERENCES

Miklos Bona, editor, Handbook of Enumerative Combinatorics, CRC Press, 2015, page 424, see B(x).

LINKS

Table of n, a(n) for n=3..17.

Bodirsky, M., Giménez, O., Kang, M., & Noy, M., The asymptotic number of outerplanar graphs and series-parallel graphs, in Proceedings of European Conference on Combinatorics, Graph Theory, and Applications (EuroComb05), DMTCS Proceedings Volume AE (pp. 383-388). [Cached copy, with permission]

M. Bodirsky and M. Kang, The asymptotic number of outerplanar graphs. [Only the abstract has been archived]

M. Drmota, O. Gimenez, Marc Noy, Vertices of given degree in series-parallel graphs, Random Struct. Algor. 36 (3) (2010), 251-371, Lemma 2.3

Steven R. Finch, Planar graph growth constants.

FORMULA

Recurrence known, see Bodirsky and Kang.

E.g.f.: (-3+2*x-3*x^2)/16+(3-x)*sqrt(1-6*x+x^2)/16+log((3-x-sqrt(1-6*x+x^2))/2)/2. - Vladeta Jovovic, Jun 26 2007

a(n) ~ 2^(-5/2) * sqrt(3*sqrt(2)-4) * (1+sqrt(2))^(2*n-2) * n^(n-2) / exp(n). - Vaclav Kotesovec, Nov 05 2016

MATHEMATICA

offset = 3; terms = 15; egf = (-3 + 2*x - 3*x^2)/16 + (3 - x)*(Sqrt[1 - 6*x + x^2]/16) + Log[(3 - x - Sqrt[1 - 6*x + x^2])/2]/2; Drop[ CoefficientList[ egf + O[x]^(terms + offset), x]*Range[0, terms + offset - 1]!, offset] (* Jean-François Alcover, Nov 05 2016, after Vladeta Jovovic *)

CROSSREFS

Sequence in context: A282820 A296318 A167253 * A089547 A110273 A082760

Adjacent sequences:  A097996 A097997 A097998 * A098000 A098001 A098002

KEYWORD

nonn

AUTHOR

Steven Finch, Sep 08 2004

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 19 16:48 EDT 2019. Contains 324222 sequences. (Running on oeis4.)