Nonplanar Graph

A nonplanar graph is a graph that is not planar. The numbers of simple nonplanar graphs on n=1, 2, ... nodes are 0, 0, 0, 0, 1, 14, 222, 5380, 194815, ... (OEIS A145269), with the corresponding number of simple nonplanar connected graphs being 0, 0, 0, 0, 1, 13, 207, 5143, 189195, ... (OEIS A145270).

The following table summarizes some named nonplanar graphs.

See also

Critical Nonplanar Graph, Cubic Nonplanar Graph, Kuratowski Reduction Theorem, Planar Graph

Explore with Wolfram|Alpha


Sloane, N. J. A. Sequences A145269 and A145270 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Nonplanar Graph

Cite this as:

Weisstein, Eric W. "Nonplanar Graph." From MathWorld--A Wolfram Web Resource.

Subject classifications