Decomposition of graphs on surfaces and a homotopic circulation theorem

DOI10.1016/0095-8956(91)90036-JzbMATH Open0723.05051OpenAlexW2021542269MaRDI QIDQ757396FDOQ757396

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Classification of Noncompact Surfaces
• On the regions bounded by homotopic curves
• Multicommodity flows in planar graphs
• A minimax theorem on circuits in projective graphs
• Edge-disjoint homotopic paths in a planar graph with one hole
• Homotopy and crossings of systems of curves on a surface
• Edge-disjoint circuits in graphs on the torus
• On the uniqueness of kernels
• Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs
• Title not available (Why is that?)
• An Algebraic Classification of Noncompact 2-Manifolds
• Disjoint circuits of prescribed homotopies in a graph on a compact surface

Cited In (16)

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

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)