login
Number of unlabeled and connected graphs on n vertices which are long hole-free (i.e., the graph contains no induced cycle of size 5 or more).
0

%I #9 Jul 29 2017 19:54:35

%S 1,1,2,6,20,104,716,7624,122010,2946285,103833895,5187290899

%N Number of unlabeled and connected graphs on n vertices which are long hole-free (i.e., the graph contains no induced cycle of size 5 or more).

%C This class contains the chordal graphs.

%H F. Hüffner, <a href="https://github.com/falk-hueffner/tinygraph">tinygraph</a>, software for generating integer sequences based on graph properties, version 6e0a59d.

%K more,nonn

%O 1,3

%A _Jim Nastos_, Jan 13 2003

%E a(10)-a(12) added using tinygraph by _Falk Hüffner_, Jan 15 2016