|
|
A372169
|
|
Number of unlabeled triangle-free graphs covering n vertices.
|
|
16
|
|
|
1, 0, 1, 1, 4, 7, 24, 69, 303, 1487, 10275, 92899, 1157109, 19534822, 447074367, 13764681083, 567227701549, 31139379910949
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,5
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
Non-isomorphic representatives of the a(5) = 7 graphs:
12-35-45
13-24-35-45
14-25-35-45
15-25-35-45
12-13-24-35-45
15-23-24-35-45
13-14-23-24-35-45
|
|
CROSSREFS
|
For a unique triangle (labeled) we have A372171, non-covering A372172.
For a unique triangle (unlabeled) we have A372174, non-covering A372194.
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|