|
|
A346779
|
|
Number of Halin graphs on n nodes.
|
|
2
|
|
|
0, 0, 0, 1, 1, 2, 2, 4, 6, 13, 22, 50, 106, 252, 589, 1475, 3669, 9435, 24345, 63837, 168234, 447562, 1196390, 3218221
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,6
|
|
LINKS
|
|
|
EXAMPLE
|
a(4) = 1 (K_4)
a(5) = 1 (W_5)
a(6) = 2 (3-prism graph, W_6)
a(7) = 2 (W_7 and one other)
a(8) = 4 (W_8 and 3 others)
|
|
PROG
|
(Python) # See Taylor link
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|