Obstructions For 2-Möbius Band Embedding Extension Problem

DOI10.1137/S0895480194264150MaRDI QIDQ3128204zbMATH OpenOpenAlexFDO

Authors Bojan Mohar, Martin Juvan

Publication date 25 November 1997

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895480194264150

zbMATH Keywords

algorithmembeddingMöbius bandobstruction

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Parallel algorithms in computer science (68W10)

Recommendations

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

Cited in

(8)

• Projective plan and Möbius band obstructions
• 2-restricted extensions of partial embeddings of graphs
• Universal obstructions for embedding extension problems
• scientific article; zbMATH DE number 5366482 (Why is no real title available?)
• Obstructions for the Disk and the Cylinder Embedding Extension Problems
• Embedding of sign-regular signed graphs and its spectral analysis
• Obstructions for simple embeddings
• scientific article; zbMATH DE number 2197949 (Why is no real title available?)

This page was built for publication: Obstructions For 2-Möbius Band Embedding Extension Problem

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