A145270 Number of simple connected nonplanar graphs on n nodes.

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

Offset

0,7

Links

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

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

Status

approved