The crossing function of a graph

DOI10.1007/BF02941314zbMath0498.05026OpenAlexW2110477206MaRDI QIDQ1171063

Jozef Širáň

Publication date: 1983

Published in: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02941314

zbMATH Keywords

crossing numberorientable surfaceorientable genus

Mathematics Subject Classification ID

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

Related Items (4)

Trading crossings for handles and crosscaps ⋮ Drawing a disconnected graph on the torus (extended abstract) ⋮ Unexpected behaviour of crossing sequences ⋮ Unexpected behaviour of crossing sequences

Cites Work

• A lower bound for crossing numbers of graphs with application to \(K_n\),\(K_{pq}\)g, and \(Q(d)\)
• On stable crossing numbers
• Additivity of the genus of a graph
• The toroidal crossing number of the complete graph
• The toroidal crossing number of Km,n
• On the Stable Crossing Number of Cubes

This page was built for publication: The crossing function of a graph