crossing number


The crossing number cr(G) of a graph (http://planetmath.org/Graph) G is the minimal number of crossings among all embeddingsPlanetmathPlanetmath of G in the plane.

Title crossing number
Canonical name CrossingNumber
Date of creation 2013-03-22 13:20:34
Last modified on 2013-03-22 13:20:34
Owner bbukh (348)
Last modified by bbukh (348)
Numerical id 5
Author bbukh (348)
Entry type Definition
Classification msc 05C10
Related topic PlanarGraph