Universal obstructions for embedding extension problems

MaRDI QIDQ3412127zbMATH OpenFDO

Authors Bojan Mohar

Publication date 5 December 2006

zbMATH Keywords

2-cellalgorithm

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

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

Cited in

(6)

• Projective plan and Möbius band obstructions
• 2-restricted extensions of partial embeddings of graphs
• Elimination of local bridges
• Obstructions For 2-Möbius Band Embedding Extension Problem
• Obstructions for the Disk and the Cylinder Embedding Extension Problems
• Obstructions for simple embeddings

This page was built for publication: Universal obstructions for embedding extension problems

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