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

Author

Stefan Vigerske, Nov 17 2005

Keywords

• nonn

Links

• 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

Crossrefs

Cf. A001004, A097999, A097998, A098000.

Formula

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