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

DOI10.1016/0095-8956(91)90009-9MaRDI QIDQ757395zbMATH 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://ir.cwi.nl/pub/2363

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4204383
• scientific article; zbMATH DE number 508834
• Disjoint cycles in directed graphs on the torus and the Klein bottle
• Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs
• Graph minors. VII: Disjoint paths on a surface

Cites work

• scientific article; zbMATH DE number 3818672 (Why is no real title available?)
• scientific article; zbMATH DE number 3544865 (Why is no real title available?)
• scientific article; zbMATH DE number 3013040 (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?)
• An Algebraic Classification of Noncompact 2-Manifolds
• Graph minors. VI. Disjoint paths across a disc
• Graph minors. VII: Disjoint paths on a surface
• On the Classification of Noncompact Surfaces

Cited in

(13)

• scientific article; zbMATH DE number 431515 (Why is no real title available?)
• Optimal movement of mobile sensors for barrier coverage of a planar region
• Non-interfering network flows
• Disjoint circuits on a Klein bottle and a theorem on posets
• Representing homology classes of a surface by disjoint curves
• On essential and inessential polygons in embedded graphs
• Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region
• 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
• On the existence of an integral potential in a weighted bidirected graph
• Decomposition of graphs on surfaces and a homotopic circulation theorem
• Face-width of embedded graphs

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)