A145269 Number of simple nonplanar graphs on n nodes.

0, 0, 0, 0, 0, 1, 14, 222, 5380, 194815, 10864252, 1000316856, 164757860141

Offset

0,7

Links

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

Slavik Jablan, Ljiljana Radovic, Radmila Sazdanovic (2011). Nonplanar graphs derived from Gauss codes of virtual knots and links, J. Math. Chem. 49(10), 2250-2267, DOI:10.1007/s10910-011-9884-6

Eric Weisstein's World of Mathematics, Nonplanar Graph

Formula

a(n) = A000088(n) - A005470(n).

Crossrefs

Cf. A145270.

Sequence in context: A225315 A292041 A319114 * A221582 A320762 A027774

Adjacent sequences: A145266 A145267 A145268 * A145270 A145271 A145272

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