A145270 Number of simple connected nonplanar graphs on n nodes.

0, 0, 0, 0, 0, 1, 13, 207, 5143, 189195, 10663766, 989251266, 163746458178, 50329965610911

Offset: 0

Author

Eric W. Weisstein, Oct 05 2008

Keywords

• nonn
• more

Links

• Eric Weisstein's World of Mathematics, Connected Graph
• Eric Weisstein's World of Mathematics, Nonplanar Graph
• Eric Weisstein's World of Mathematics, Simple Graph

Crossrefs

Cf. A145269.

Formula

a(n) = A001349(n) - A003094(n).

Extensions

Edited by Max Alekseyev, Sep 18 2009

a(12) added by Max Alekseyev, Aug 17 2015

a(13) from Max Alekseyev, Feb 20 2025