scientific article; zbMATH DE number 508834

MaRDI QIDQ4280138zbMATH OpenFDO

Authors Maurits de Graaf

Publication date 14 March 1994

zbMATH Keywords

closed curvesedge-disjoint homotopic cycleedge-disjoint homotopic pathedge-disjoint pathsReidemeister movessurface

Mathematics Subject Classification ID

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

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

Cited in

(5)

• Edge-disjoint homotopic paths in a planar graph with one hole
• scientific article; zbMATH DE number 3902679 (Why is no real title available?)
• scientific article; zbMATH DE number 845618 (Why is no real title available?)
• Disjoint circuits of prescribed homotopies in a graph on a compact surface
• Decomposition of graphs on surfaces and a homotopic circulation theorem

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)