The minor crossing number of graphs with an excluded minor (Q1010709)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The minor crossing number of graphs with an excluded minor |
scientific article |
Statements
The minor crossing number of graphs with an excluded minor (English)
0 references
7 April 2009
0 references
Summary: The minor crossing number of a graph \(G\) is the minimum crossing number of a graph that contains \(G\) as a minor. It is proved that for every graph \(H\) there is a constant \(c\), such that every graph \(G\) with no \(H\)-minor has minor crossing number at most \(c|V(G)|\).
0 references