Disjoint circuits of prescribed homotopies in a graph on a compact surface

DOI10.1016/0095-8956(91)90009-9zbMath0723.05050OpenAlexW2133325319MaRDI QIDQ757395

Alexander Schrijver

Publication date: 1991

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

Full work available at URL: https://ir.cwi.nl/pub/2363

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (10)

Unnamed Item ⋮ Non-interfering network flows ⋮ Disjoint homotopic paths and trees in a planar graph ⋮ Circuits in graphs embedded on the torus ⋮ Y-equivalence and rhombic realization of projective-planar quadrangulations ⋮ Decomposition of graphs on surfaces and a homotopic circulation theorem ⋮ Optimal movement of mobile sensors for barrier coverage of a planar region ⋮ Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region ⋮ On essential and inessential polygons in embedded graphs ⋮ On the existence of an integral potential in a weighted bidirected graph

Cites Work

• Graph minors. VI. Disjoint paths across a disc
• Graph minors. VII: Disjoint paths on a surface
• On the Classification of Noncompact Surfaces
• An Algebraic Classification of Noncompact 2-Manifolds
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Disjoint circuits of prescribed homotopies in a graph on a compact surface