

A241843


Number of simple connected graphs on n nodes that are nonchordal.


2



0, 0, 0, 1, 6, 54, 581, 9503, 249169, 11607032, 1005452874, 164042264045, 50335602558672, 29003480904157108
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,5


LINKS

Table of n, a(n) for n=1..14.
Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs
T. Hoppe and A. Petrone, Integer sequence discovery from small graphs, arXiv preprint arXiv:1408.3644, 2014
Eric Weisstein's World of Mathematics, Chordal Graph


FORMULA

a(n) = A001349(n)  A048192(n).
a(n) = A287481(n)  A287482(n).  Eric W. Weisstein, May 26 2017


CROSSREFS

Cf. A287481 (notnecessarily connected simple nonchordal graphs).
Cf. A287482 (disconnected simple nonchordal graphs).
Sequence in context: A228413 A098658 A109576 * A201352 A186375 A231554
Adjacent sequences: A241840 A241841 A241842 * A241844 A241845 A241846


KEYWORD

nonn,less


AUTHOR

Travis Hoppe and Anna Petrone, Apr 29 2014


EXTENSIONS

a(13) and a(14) from formula by Falk Hüffner, Jan 15 2016


STATUS

approved



