Decomposition of graphs on surfaces and a homotopic circulation theorem
From MaRDI portal
Publication:757396
DOI10.1016/0095-8956(91)90036-JzbMath0723.05051OpenAlexW2021542269MaRDI QIDQ757396
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
Deterministic network models in operations research (90B10) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
Unnamed Item ⋮ Characterizing homotopy of systems of curves on a compact surface by crossing numbers ⋮ Decomposition of graphs on surfaces ⋮ On fractional multicommodity flows and distance functions ⋮ Homotopy and crossings of systems of curves on a surface ⋮ Drawing disconnected graphs on the Klein bottle ⋮ A criterion for the adjacency of vertices of polytopes generated by subsets of symmetric groups ⋮ Circuits in graphs embedded on the torus ⋮ Parity conditions in homotopic knock-knee routing ⋮ Edge-disjoint circuits in graphs on the torus ⋮ On the uniqueness of kernels ⋮ Y-equivalence and rhombic realization of projective-planar quadrangulations ⋮ Minor-Minimal Planar Graphs of Even Branch-Width ⋮ Lower bounds for electrical reduction on surfaces
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Disjoint circuits of prescribed homotopies in a graph on a compact surface
- 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
- Edge-disjoint circuits in graphs on the torus
- On the uniqueness of kernels
- A minimax theorem on circuits in projective graphs
- On the regions bounded by homotopic curves
- Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs
- On the Classification of Noncompact Surfaces
- An Algebraic Classification of Noncompact 2-Manifolds
