[go: up one dir, main page]

login
A287693
Number of connected chordless graphs on n vertices.
0
1, 1, 2, 4, 10, 27, 82, 270, 965
OFFSET
1,3
LINKS
Eric Weisstein's World of Mathematics, Chordless Graph
Eric Weisstein's World of Mathematics, Connected Graph
FORMULA
Inverse Euler transform of A287694. - Andrew Howroyd, Nov 03 2017
EXAMPLE
1 node: K_1 (1 graph)
2 nodes: P_2 = K_2 (1 graph)
3 nodes: P_3, C_3 = K_3 (2 graphs)
4 nodes: S_4 = K_{1,3}, P_4, paw graph, C_4 (4 graphs)
CROSSREFS
Cf. A287694.
Sequence in context: A099950 A121690 A138356 * A275428 A202058 A346999
KEYWORD
nonn,more
AUTHOR
Eric W. Weisstein, May 30 2017
STATUS
approved