Decomposition of graphs on surfaces

DOI10.1006/JCTB.1997.1747zbMATH Open0883.05043OpenAlexW2086082913MaRDI QIDQ1369657FDOQ1369657

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

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

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)

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

Cited In (11)

• 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
• Removal of subgraphs and perfect matchings in graphs on surfaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Making curves minimally crossing by Reidemeister moves
• Title not available (Why is that?)

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)