scientific article; zbMATH DE number 508834

zbMATH Open0788.05032MaRDI QIDQ4280138FDOQ4280138

Authors: Maurits de Graaf 

Publication date: 14 March 1994

Title of this publication is not available (Why is that?)

Recommendations

• Edge-disjoint homotopic paths in a planar graph with one hole
• Disjoint circuits of prescribed homotopies in a graph on a compact surface
• Graph minors. VII: Disjoint paths on a surface
• Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs
• scientific article; zbMATH DE number 727422

zbMATH Keywords

surfaceedge-disjoint pathsclosed curvesReidemeister movesedge-disjoint homotopic cycleedge-disjoint homotopic path

Mathematics Subject Classification ID

Applications of graph theory (05C90) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Relations of low-dimensional topology with graph theory (57M15)

Cited In (5)

• Title not available (Why is that?)
• Decomposition of graphs on surfaces and a homotopic circulation theorem
• Disjoint circuits of prescribed homotopies in a graph on a compact surface
• Edge-disjoint homotopic paths in a planar graph with one hole
• Title not available (Why is that?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4280138)