A287693 Number of connected chordless graphs on n vertices.

1, 1, 2, 4, 10, 27, 82, 270, 965

Offset

1,3

Links

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

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

Adjacent sequences: A287690 A287691 A287692 * A287694 A287695 A287696

Keyword

nonn,more

Author

Eric W. Weisstein, May 30 2017

Status

approved