|
|
A241784
|
|
Number of simple connected graphs on n nodes with no cycle of length 5.
|
|
2
|
|
|
1, 1, 2, 6, 13, 44, 144, 577, 2457, 12499, 72394, 508942, 4408389, 49858593, 769196039, 16729819397
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
Inverse EULER transformation of A345216 (not necessarily connected)
|
|
LINKS
|
F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 29e68fa.
|
|
CROSSREFS
|
Cf. Squarefree (C_4) graphs A077269.
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(11)-a(14) added using tinygraph by Falk Hüffner, Sep 22 2020
|
|
STATUS
|
approved
|
|
|
|