Disjoint circuits of prescribed homotopies in a graph on a compact surface
From MaRDI portal
Publication:757395
DOI10.1016/0095-8956(91)90009-9zbMATH Open0723.05050OpenAlexW2133325319MaRDI QIDQ757395FDOQ757395
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://ir.cwi.nl/pub/2363
Recommendations
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the Classification of Noncompact Surfaces
- Title not available (Why is that?)
- Title not available (Why is that?)
- Graph minors. VI. Disjoint paths across a disc
- Graph minors. VII: Disjoint paths on a surface
- An Algebraic Classification of Noncompact 2-Manifolds
Cited In (13)
- On essential and inessential polygons in embedded graphs
- Non-interfering network flows
- Disjoint homotopic paths and trees in a planar graph
- 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
- Title not available (Why is that?)
- Face-width of embedded graphs
- Representing homology classes of a surface by disjoint curves
- Circuits in graphs embedded on the torus
- Disjoint circuits on a Klein bottle and a theorem on posets
- On the existence of an integral potential in a weighted bidirected graph
- Optimal movement of mobile sensors for barrier coverage of a planar region
This page was built for publication: Disjoint circuits of prescribed homotopies in a graph on a compact surface
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757395)
