A111564 Number of outerplanar graphs on n unlabeled nodes.

1, 2, 4, 10, 25, 80, 277, 1150, 5291, 26918, 145744, 828856, 4872771, 29395784, 180857382, 1130700488, 7163245811, 45895629266, 296937363511, 1937625709854, 12739784808937, 84331837321404, 561647630439975, 3761221057579892

Offset

1,2

Links

Table of n, a(n) for n=1..24.

M. Bordirsky, É. Fusy, M. Kang and S. Vigerske, Enumeration of Unlabeled Outerplanar Graphs, 2005

S. Vigerske, Asymptotic enumeration of unlabeled outerplanar graphs, Diploma thesis, Humboldt University Berlin, 2005

S. Vigerske, Homepage

Formula

Generating function and cycle index sum known, see Vigerske, or Bodirsky, Fusy, Kang and Vigerske.

Crossrefs

Cf. A001004, A097999, A097998, A098000.

Sequence in context: A123422 A123413 A085633 * A350507 A007021 A100605

Adjacent sequences: A111561 A111562 A111563 * A111565 A111566 A111567

Keyword

nonn

Author

Stefan Vigerske, Nov 17 2005

Status

approved