Decomposition of graphs on surfaces and a homotopic circulation theorem

DOI10.1016/0095-8956(91)90036-JMaRDI QIDQ757396zbMATH OpenOpenAlexFDO

Authors Alexander Schrijver

Publication date 1991

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

Full work available at URL https://doi.org/10.1016/0095-8956(91)90036-j

zbMATH Keywords

compact orientable surfacenumber of crossingseulerian graph

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Recommendations

• Decomposition of graphs on surfaces
• Disjoint circuits of prescribed homotopies in a graph on a compact surface
• scientific article; zbMATH DE number 508834
• On circuit decomposition of planar Eulerian graphs
• Edge-disjoint homotopic paths in a planar graph with one hole

Cites work

• scientific article; zbMATH DE number 4039320 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3544865 (Why is no real title available?)
• scientific article; zbMATH DE number 3246034 (Why is no real title available?)
• scientific article; zbMATH DE number 3312693 (Why is no real title available?)
• A minimax theorem on circuits in projective graphs
• An Algebraic Classification of Noncompact 2-Manifolds
• Disjoint circuits of prescribed homotopies in a graph on a compact surface
• Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs
• Edge-disjoint circuits in graphs on the torus
• Edge-disjoint homotopic paths in a planar graph with one hole
• Homotopy and crossings of systems of curves on a surface
• Multicommodity flows in planar graphs
• On the Classification of Noncompact Surfaces
• On the regions bounded by homotopic curves
• On the uniqueness of kernels

Cited in

(16)

• Minor-minimal planar graphs of even branch-width
• Parity conditions in homotopic knock-knee routing
• Characterizing homotopy of systems of curves on a compact surface by crossing numbers
• Circuits in graphs embedded on the torus
• Y-equivalence and rhombic realization of projective-planar quadrangulations
• A criterion for the adjacency of vertices of polytopes generated by subsets of symmetric groups
• Edge-disjoint circuits in graphs on the torus
• On the uniqueness of kernels
• Chain-connected component decomposition of curves on surfaces
• On fractional multicommodity flows and distance functions
• Drawing disconnected graphs on the Klein bottle
• Decomposition of graphs on surfaces
• Homotopy and crossings of systems of curves on a surface
• Lower bounds for electrical reduction on surfaces
• Face-width of embedded graphs
• A prime decomposition theorem for handcuff graphs in \(S^{3}\)

This page was built for publication: Decomposition of graphs on surfaces and a homotopic circulation theorem

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