The minor crossing number of graphs with an excluded minor
The electronic journal of combinatorics, Tome 15 (2008)
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl arXiv EuDML
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)|$.
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
@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/}
}
Cité par Sources :