|
|
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
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
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
|
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(10)-a(12) added using tinygraph by Falk Hüffner, Jan 15 2016
|
|
STATUS
|
approved
|
|
|
|