Obstructions for simple embeddings

MaRDI QIDQ5442363zbMATH OpenFDO

Authors Jože Marinček, Bojan Mohar, Martin Juvan

Publication date 22 February 2008

zbMATH Keywords

embedding extensionlinear time algorithmminimal obstructionsimple embeddingsingular branchtorus

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Nonnumerical algorithms (68W05)

Recommendations

• 2-restricted extensions of partial embeddings of graphs
• Universal obstructions for embedding extension problems
• Obstructions for the Disk and the Cylinder Embedding Extension Problems
• Projective plan and Möbius band obstructions
• Obstructions For 2-Möbius Band Embedding Extension Problem

Cited in

(9)

• Projective plan and Möbius band obstructions
• A large set of torus obstructions and how they were discovered
• 2-restricted extensions of partial embeddings of graphs
• Obstructions of connectivity two for embedding graphs into the torus
• Obstructions For 2-Möbius Band Embedding Extension Problem
• Universal obstructions for embedding extension problems
• scientific article; zbMATH DE number 5657421 (Why is no real title available?)
• Obstructions for the Disk and the Cylinder Embedding Extension Problems
• Embedding graphs in the torus in linear time

This page was built for publication: Obstructions for simple embeddings

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