|
|
A024607
|
|
Number of connected triangle-free graphs on n unlabeled nodes.
|
|
15
|
|
|
1, 1, 1, 3, 6, 19, 59, 267, 1380, 9832, 90842, 1144061, 19425052, 445781050, 13743625184, 566756900370, 31125101479652
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,4
|
|
LINKS
|
|
|
CROSSREFS
|
Inverse Euler transform of A006785.
Table of graphs on n nodes with clique number k is A126744.
|
|
KEYWORD
|
hard,more,nonn,nice
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|