Decomposition of graphs on surfaces

DOI10.1006/JCTB.1997.1747MaRDI QIDQ1369657zbMATH OpenOpenAlexFDO

Authors Maurits de Graaf, Alexander Schrijver

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 graphintersectionsclosed curveshomotopic circulations

Mathematics Subject Classification ID

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

Recommendations

• Decomposition of graphs on surfaces and a homotopic circulation theorem
• scientific article; zbMATH DE number 3865324
• Disjoint circuits of prescribed homotopies in a graph on a compact surface
• scientific article; zbMATH DE number 63789

Cites work

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

Cited in

(11)

• scientific article; zbMATH DE number 3865324 (Why is no real title available?)
• Chain-connected component decomposition of curves on surfaces
• 2- and 3-factors of graphs on surfaces
• Lower bounds for electrical reduction on surfaces
• Decomposition of graphs on surfaces and a homotopic circulation theorem
• Drawing a disconnected graph on the torus (extended abstract)
• Drawing disconnected graphs on the Klein bottle
• scientific article; zbMATH DE number 5016711 (Why is no real title available?)
• Removal of subgraphs and perfect matchings in graphs on surfaces
• scientific article; zbMATH DE number 6746901 (Why is no real title available?)
• Making curves minimally crossing by Reidemeister moves

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1369657)