|
|
A243275
|
|
Number of graphs with n nodes that are Hamiltonian and triangle-free.
|
|
0
|
|
|
1, 0, 0, 1, 1, 4, 5, 35, 130, 1293, 13529, 232852, 5009335, 147950020
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,6
|
|
LINKS
|
F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version a1db88e
|
|
CROSSREFS
|
Cf. A003216 (Hamiltonian graphs), A024607 (connected triangle-free graphs).
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(11)-a(14) added using tinygraph by Falk Hüffner, Aug 15 2017
|
|
STATUS
|
approved
|
|
|
|