TOPICS
Search

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.

CubicNonplanar

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. https://mathworld.wolfram.com/CubicNonplanarGraph.html

Subject classifications