Minor-monotone crossing number - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

Minor-monotone crossing number

Résumé

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$.
Fichier principal
Vignette du fichier
dmAE0124.pdf (152.9 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01184390 , version 1 (14-08-2015)

Identifiants

Citer

Drago Bokal, Gašper Fijavž, Bojan Mohar. Minor-monotone crossing number. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.123-128, ⟨10.46298/dmtcs.3433⟩. ⟨hal-01184390⟩

Collections

TDS-MACS
47 Consultations
640 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More