Cubic Nonplanar Graph

A cubic nonplanar graph is a graph that is both cubic and nonplanar.

The following table summarizes some named nonplanar cubic graphs.


The largest cubic nonplanar graphs having diameters 3 and 4 are illustrated above. They have 20 and 38 vertices, respectively.

See also

Cubic Graph, Nonplanar Graph

Explore with Wolfram|Alpha

Cite this as:

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

Subject classifications