crossing number
The crossing number of a graph (http://planetmath.org/Graph) is the minimal number of crossings among all embeddings of 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 |