Weighted graphs permitting no LEW-embeddings

MaRDI QIDQ3170945zbMATHFDO

Authors Ni Cao, Ni Liu, Han Ren

Publication date 29 September 2011

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)

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

Cited in

(2)

• Structures of facial cycles and \(C\)-bridges of embedded graphs with locally LEW-embedding properties
• scientific article; zbMATH DE number 5720912 (Why is no real title available?)

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)