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

Author

Stefan Vigerske, Nov 17 2005

Keywords

• nonn

Links

• 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

Crossrefs

Cf. A001004, A097998, A098000.

Formula

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