Minor-monotone crossing numberReportar como inadecuado

Minor-monotone crossing number - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 Institute of Mathematics, Physics and Mechanics Ljubljana 2 Faculty of Computer and Information Science Ljubljana 3 University of Ljubljana - Department of Mathematics

Abstract : The minor crossing number of a graph $G$, $rmmcrG$, 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 \$mcrG ≤k$.

Keywords : crossing number graph minor minor-monotone graph parameter

Autor: Drago Bokal - Gašper Fijavž - Bojan Mohar -

Fuente: https://hal.archives-ouvertes.fr/


Documentos relacionados