

A287512


Number of simple perfect nonbipartite graphs on n vertices.


0



0, 0, 1, 4, 20, 113, 818, 8584, 135637, 3263785, 115779695, 5855248060
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,4


LINKS

Table of n, a(n) for n=1..12.
Eric Weisstein's World of Mathematics, Bipartite Graph
Eric Weisstein's World of Mathematics, Perfect Graph
Eric Weisstein's World of Mathematics, Simple Graph


FORMULA

a(n) = A052431(n)  A033995(n), since all bipartite graphs are perfect.  Falk Hüffner, Aug 10 2017


CROSSREFS

Cf. A033995, A052431.
Sequence in context: A294119 A245375 A108447 * A211248 A346414 A028475
Adjacent sequences: A287509 A287510 A287511 * A287513 A287514 A287515


KEYWORD

nonn,more


AUTHOR

Eric W. Weisstein, May 26 2017


EXTENSIONS

a(11)a(12) from formula by Falk Hüffner, Aug 10 2017


STATUS

approved



