Geodesic
Minor-monotone crossing number
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05) (2005).

Voir la notice de l'article provenant de la source Episciences

The minor crossing number of a graph $G$, $rmmcr(G)$, is defined as the minimum crossing number of all graphs that contain $G$ as a minor. We present some basic properties of this new minor-monotone graph invariant. We give estimates on mmcr for some important graph families using the topological structure of graphs satisfying \$mcr(G) ≤k$. 
@article{DMTCS_2005_special_250_a42,
     author = {Bokal, Drago and Fijav\v{z}, Ga\v{s}per and Mohar, Bojan},
     title = {Minor-monotone crossing number},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)},
     year = {2005},
     doi = {10.46298/dmtcs.3433},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3433/}
}
TY  - JOUR
AU  - Bokal, Drago
AU  - Fijavž, Gašper
AU  - Mohar, Bojan
TI  - Minor-monotone crossing number
JO  - Discrete mathematics & theoretical computer science
PY  - 2005
VL  - DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3433/
DO  - 10.46298/dmtcs.3433
LA  - en
ID  - DMTCS_2005_special_250_a42
ER  - 
%0 Journal Article
%A Bokal, Drago
%A Fijavž, Gašper
%A Mohar, Bojan
%T Minor-monotone crossing number
%J Discrete mathematics & theoretical computer science
%D 2005
%V DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3433/
%R 10.46298/dmtcs.3433
%G en
%F DMTCS_2005_special_250_a42
Bokal, Drago; Fijavž, Gašper; Mohar, Bojan. Minor-monotone crossing number. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05) (2005). doi : 10.46298/dmtcs.3433. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3433/

Cité par Sources :