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

0, 0, 1, 3, 15, 88, 680, 7623, 126047, 3118189, 112367111, 5736020864

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, Connected Graph
• Eric Weisstein's World of Mathematics, Perfect Graph
• Eric Weisstein's World of Mathematics, Simple Graph

Crossrefs

Cf. A005142, A052433.

Formula

a(n) = A052433(n) - A005142(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