Decomposition of graphs on surfaces

DOI10.1006/jctb.1997.1747zbMath0883.05043OpenAlexW2086082913MaRDI QIDQ1369657

Maurits de Graaf

Publication date: 25 November 1997

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

surfacedecompositionEulerian graphclosed curvesintersectionshomotopic circulations

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eulerian and Hamiltonian graphs (05C45)

Related Items (4)

Drawing a disconnected graph on the torus (extended abstract) ⋮ Making curves minimally crossing by Reidemeister moves ⋮ Drawing disconnected graphs on the Klein bottle ⋮ Lower bounds for electrical reduction on surfaces

Cites Work

• Decomposition of graphs on surfaces and a homotopic circulation theorem
• A minimax theorem on circuits in projective graphs
• Making curves minimally crossing by Reidemeister moves

This page was built for publication: Decomposition of graphs on surfaces