Making a graph crossing-critical by multiplying its edges

zbMath1266.05101arXiv1112.3167MaRDI QIDQ1953450

Laurent Beaudou, César Hernández-Vélez, Gelasio Salazar

Publication date: 7 June 2013

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.3167

zbMATH Keywords

crossing numbernonplanar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Graph representations (geometric and intersection representations, etc.) (05C62) Signed and weighted graphs (05C22)

Related Items (1)

Domination and independence number of large 2-crossing-critical graphs

This page was built for publication: Making a graph crossing-critical by multiplying its edges