|
|
A079456
|
|
Number of unlabeled and connected graphs which are complements of chordal graphs.
|
|
1
|
|
|
1, 1, 2, 6, 17, 67, 299, 1726, 12405, 112234, 1265629, 17716712, 306896676, 6579771024
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
Usually referred to as "cochordal" graphs. G is cochordal if it contains no induced complement of a cycle of size 4 or more.
|
|
LINKS
|
F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version e8699da.
|
|
CROSSREFS
|
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(10)-a(14) added using tinygraph by Falk Hüffner, Jan 16 2016
|
|
STATUS
|
approved
|
|
|
|