A287512 Number of simple perfect non-bipartite graphs on n vertices.

0, 0, 1, 4, 20, 113, 818, 8584, 135637, 3263785, 115779695, 5855248060

Offset: 1

Author

Eric W. Weisstein, May 26 2017

Keywords

• nonn
• more

Links

• Eric Weisstein's World of Mathematics, Bipartite Graph
• Eric Weisstein's World of Mathematics, Perfect Graph
• Eric Weisstein's World of Mathematics, Simple Graph

Crossrefs

Cf. A033995, A052431.

Formula

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

Extensions

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