Minor-monotone crossing numberReport as inadecuate




Minor-monotone crossing number - Download this document for free, or read online. Document in PDF available to download.

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





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

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



DOWNLOAD PDF




Related documents