The crossing number of a graph on a compact 2-manifold

DOI10.1006/aima.1996.0069zbMath0865.05036OpenAlexW1986870886MaRDI QIDQ1352278

Farhad Shahrokhi, Ondrej Sýkora, Imrich Vrt'o, László A. Székely

Publication date: 7 July 1997

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/9f874d2db69eafff3ee68166e8bbfa4b09d3c5f1

zbMATH Keywords

boundsrandom graphshypercubescomplete graphssurfacescrossing numbersTurán graphs

Mathematics Subject Classification ID

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

Related Items (7)

Drawings of graphs on surfaces with few crossings ⋮ Disproof of a conjecture by Erdős and Guy on the crossing number of hypercubes ⋮ A successful concept for measuring non-planarity of graphs: The crossing number. ⋮ Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem ⋮ General lower bounds for the minor crossing number of graphs ⋮ Covering nearly surface-embedded graphs with a fixed number of balls ⋮ Graph minors and the crossing number of graphs

This page was built for publication: The crossing number of a graph on a compact 2-manifold