Weighted graphs permitting no LEW-embeddings

zbMATH Open1240.05058MaRDI QIDQ3170945FDOQ3170945

Authors: Ni Cao, Ni Liu, Han Ren 

Publication date: 29 September 2011

Recommendations

• Embeddings of graphs with no short noncontractible cycles
• Structures of facial cycles and \(C\)-bridges of embedded graphs with locally LEW-embedding properties
• A Kotzig type theorem for non-orientable surfaces
• Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
• Densely embedded graphs

zbMATH Keywords

grid graphlarge edge width (LEW)LEW embeddingMöbius ladder graph

Mathematics Subject Classification ID

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

Cited In (2)

• Title not available (Why is that?)
• Structures of facial cycles and \(C\)-bridges of embedded graphs with locally LEW-embedding properties

This page was built for publication: Weighted graphs permitting no LEW-embeddings

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