A111759 Number of bipartite outerplanar graphs on n unlabeled nodes.

1, 2, 3, 7, 12, 29, 61, 162, 412, 1221, 3665, 12031, 40514, 143244, 518247, 1926638, 7285835, 28013935, 109058879, 429366751

Offset

1,2

Links

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

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.

Crossrefs

Cf. A111564.

Sequence in context: A089324 A339159 A297438 * A305751 A047749 A134565

Adjacent sequences: A111756 A111757 A111758 * A111760 A111761 A111762

Keyword

nonn

Author

Stefan Vigerske, Nov 21 2005

Status

approved