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 number; nonplanar graph

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C75: Structural characterization of families of graphs

05C62: Graph representations (geometric and intersection representations, etc.)

05C22: Signed and weighted graphs

Related Items

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