The minor crossing number of graphs with an excluded minor
The electronic journal of combinatorics, Tome 15 (2008)
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)|$.
@article{10_37236_728,
author = {Drago Bokal and Ga\v{s}per Fijav\v{z} and David R. Wood},
title = {The minor crossing number of graphs with an excluded minor},
journal = {The electronic journal of combinatorics},
year = {2008},
volume = {15},
doi = {10.37236/728},
zbl = {1180.05034},
url = {http://geodesic.mathdoc.fr/articles/10.37236/728/}
}
Drago Bokal; Gašper Fijavž; David R. Wood. The minor crossing number of graphs with an excluded minor. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/728
Cité par Sources :