A111563 Number of connected outerplanar graphs on n unlabeled nodes.

1, 1, 2, 5, 13, 46, 172, 777, 3783, 20074, 111604, 646409, 3846640, 23410035, 144965988, 910898943, 5794179218, 37248630398, 241676806702, 1580880366039, 10416314047854, 69080674190341, 460841447382976, 3090747326749823

Offset

1,3

Links

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

Manuel Bodirsky, Éric Fusy, Mihyun Kang and Stefan Vigerske, Enumeration of Unlabeled Outerplanar Graphs, arXiv:math/0511422 [math.CO], 2005-2006.

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

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

Stefan Vigerske, Homepage

Formula

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

Crossrefs

Cf. A001004, A097998, A098000.

Sequence in context: A149875 A221546 A085632 * A079573 A360513 A194635

Adjacent sequences: A111560 A111561 A111562 * A111564 A111565 A111566

Keyword

nonn

Author

Stefan Vigerske, Nov 17 2005

Status

approved