Characterizing homotopy of systems of curves on a compact surface by crossing numbers

DOI10.1016/0024-3795(95)00161-JzbMath0835.57001OpenAlexW2149955670MaRDI QIDQ1899430

Maurits de Graaf

Publication date: 16 April 1996

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(95)00161-j

zbMATH Keywords

minimum number of crossingsorientation-primitive closed curves on a compact surface

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Fundamental group, presentations, free differential calculus (57M05)

Related Items (1)

Lower bounds for electrical reduction on surfaces

Cites Work

• Decomposition of graphs on surfaces and a homotopic circulation theorem
• Homotopy and crossings of systems of curves on a surface
• Algorithms for Jordan curves on compact surfaces
• Geometry of surfaces

This page was built for publication: Characterizing homotopy of systems of curves on a compact surface by crossing numbers