login
A079455
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
1, 1, 2, 6, 20, 104, 716, 7624, 122010, 2946285, 103833895, 5187290899
OFFSET
1,3
COMMENTS
This class contains the chordal graphs.
LINKS
F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 6e0a59d.
CROSSREFS
Sequence in context: A073964 A079457 A321911 * A052433 A078566 A076323
KEYWORD
more,nonn
AUTHOR
Jim Nastos, Jan 13 2003
EXTENSIONS
a(10)-a(12) added using tinygraph by Falk Hüffner, Jan 15 2016
STATUS
approved