scientific article; zbMATH DE number 431515

MaRDI QIDQ3138291zbMATH OpenFDO

Authors Bojan Mohar, Neil Robertson

Publication date 15 December 1993

zbMATH Keywords

cycleessential circuitmaprepresentativitysurfacetoroidal maps

Mathematics Subject Classification ID

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

Recommendations

• Edge-disjoint circuits in graphs on the torus
• Disjoint cycles in directed graphs on the torus and the Klein bottle
• Disjoint cycles through prescribed vertices in multidimensional tori
• Circuits in graphs embedded on the torus
• Disjoint circuits of prescribed homotopies in a graph on a compact surface
• Disjoint essential cycles
• Disjoint circuits on a Klein bottle and a theorem on posets
• Vertex disjoint routings of cycles over tori
• Decomposing toroidal graphs into circuits and edges
• Separating cycles in doubly toroidal embeddings

Cited in

(8)

• Disjoint circuits on a Klein bottle and a theorem on posets
• Edge-disjoint circuits in graphs on the torus
• Tesselation and visibility representations of maps on the torus
• Separating cycles in doubly toroidal embeddings
• On essential and inessential polygons in embedded graphs
• Eliminating cycles in the discrete torus
• Face-width of embedded graphs
• On delta-wye reducibility of toroidal graphs

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 Q3138291)