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,7

Links

Table of n, a(n) for n=0..13.

Eric Weisstein's World of Mathematics, Connected Graph

Eric Weisstein's World of Mathematics, Nonplanar Graph

Eric Weisstein's World of Mathematics, Simple Graph

Formula

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

Crossrefs

Cf. A145269.

Sequence in context: A206348 A240393 A319115 * A296671 A375176 A196328

Adjacent sequences: A145267 A145268 A145269 * A145271 A145272 A145273

Keyword

nonn,more

Author

Eric W. Weisstein, Oct 05 2008

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

Status

approved