|
| |
|
|
A111563
|
|
Number of connected outerplanar graphs on n unlabeled nodes.
|
|
2
|
|
|
|
1, 1, 2, 5, 13, 46, 172, 777, 3783, 20074, 111604, 646409, 3846640, 23410035, 144965988, 910898943, 5794179218, 37248630398, 241676806702, 1580880366039, 10416314047854, 69080674190341, 460841447382976, 3090747326749823
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
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
|
| |
|
|
