# crossing number

The crossing number $\operatorname{cr}(G)$ of a graph (http://planetmath.org/Graph) $G$ is the minimal number of crossings among all embeddings of $G$ in the plane.

Title crossing number CrossingNumber 2013-03-22 13:20:34 2013-03-22 13:20:34 bbukh (348) bbukh (348) 5 bbukh (348) Definition msc 05C10 PlanarGraph