login
Number of connected chordless graphs on n vertices.
0

%I #8 Nov 03 2017 22:21:52

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

%N Number of connected chordless graphs on n vertices.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/ChordlessGraph.html">Chordless Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/ConnectedGraph.html">Connected Graph</a>

%F Inverse Euler transform of A287694. - _Andrew Howroyd_, Nov 03 2017

%e 1 node: K_1 (1 graph)

%e 2 nodes: P_2 = K_2 (1 graph)

%e 3 nodes: P_3, C_3 = K_3 (2 graphs)

%e 4 nodes: S_4 = K_{1,3}, P_4, paw graph, C_4 (4 graphs)

%Y Cf. A287694.

%K nonn,more

%O 1,3

%A _Eric W. Weisstein_, May 30 2017