Crossing number of simultaneous embedding of two planar graphs with restriction

MaRDI QIDQ3404853zbMATH OpenFDO

Authors Junjie Lu, Han Ren

Publication date 12 February 2010

zbMATH Keywords

crossing numberedge-connectivityplanar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Integer programming (90C10)

Recommendations

• Two maps on one surface
• Simultaneous embeddings with few bends and crossings
• Simultaneous embeddings with few bends and crossings
• On simultaneous planar graph embeddings
• Algorithms and Data Structures

Cited in

(3)

• Crossing numbers of graph embedding pairs on closed surfaces
• Two maps on one surface
• Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges

This page was built for publication: Crossing number of simultaneous embedding of two planar graphs with restriction

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