Homotopy and crossings of systems of curves on a surface

DOI10.1016/0024-3795(89)90457-6zbMath0673.05027OpenAlexW1997645328MaRDI QIDQ1120584

No author found.

Publication date: 1989

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

Full work available at URL: https://ir.cwi.nl/pub/10067

zbMATH Keywords

graphclosed curvesnon-returning cycle

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Related Items (10)

Periodic sets of integers ⋮ Characterizing homotopy of systems of curves on a compact surface by crossing numbers ⋮ Stable matchings and linear programming ⋮ On a modular domination game. ⋮ Circuits in graphs embedded on the torus ⋮ On the uniqueness of kernels ⋮ Lower bounds for electrical reduction on surfaces ⋮ Decomposition of graphs on surfaces and a homotopic circulation theorem ⋮ Survey of facial results for the traveling salesman polytope ⋮ Une borne optimale pour la programmation entière quasi-convexe

Cites Work

• Decomposition of graphs on surfaces and a homotopic circulation theorem

This page was built for publication: Homotopy and crossings of systems of curves on a surface