TOPICS
Search

Smallest Quartic Crossing Number Graph


SmallestQuarticCrossingNumberGraphs

The smallest quartic graphs with graph crossing number CN(G)=n have been termed "crossing number graphs" or n-crossing graphs by Pegg and Exoo (2009) in the case of smallest cubic crossing number graphs.

The following table summarizes the best (or, in the case of on n>12 verticvs, best known) smallest quartic graphs having given crossing number.


See also

Graph Crossing Number, Quartic Graph, Rectilinear Crossing Number, Smallest Cubic Crossing Number Graph

Explore with Wolfram|Alpha

References

Pegg, E. Jr. and Exoo, G. "Crossing Number Graphs." Mathematica J. 11, 161-170, 2009. https://www.mathematica-journal.com/data/uploads/2009/11/CrossingNumberGraphs.pdf.

Cite this as:

Weisstein, Eric W. "Smallest Quartic Crossing Number Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SmallestQuarticCrossingNumberGraph.html

Subject classifications