Trading crossings for handles and crosscaps

DOI10.1002/JGT.10009MaRDI QIDQ4539869zbMATH OpenOpenAlexFDO

Authors C. Paul Bonnington, Jozef Širáň, Dan S. Archdeacon

Publication date 11 July 2002

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.10009

zbMATH Keywords

crossing numbercrossing sequenceorientable and non-orientable 3-manifoldsweighted and patched graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Recommendations

• Unexpected behaviour of crossing sequences
• Unexpected behaviour of crossing sequences
• A nonconvex nonorientable crossing number sequence
• scientific article; zbMATH DE number 5130834
• New bounds on crossing numbers

Cites work

• scientific article; zbMATH DE number 837053 (Why is no real title available?)
• scientific article; zbMATH DE number 867473 (Why is no real title available?)
• Computing the orientable genus of projective graphs
• Crossing numbers of graph embedding pairs on closed surfaces
• Densely embedded graphs
• Planar graphs on nonplanar surfaces
• Relative Embeddings of Graphs on Closed Surfaces
• The crossing function of a graph
• The nonorientable genus is additive
• The orientable genus is nonadditive
• Two maps on one surface

Cited in

(7)

• The crossing numbers of two-maps on orientable surfaces
• Blocking nonorientability of a surface
• A nonconvex nonorientable crossing number sequence
• Unexpected behaviour of crossing sequences
• Drawing a disconnected graph on the torus (extended abstract)
• Unexpected behaviour of crossing sequences
• On the nonembeddability and crossing numbers of some Kleinical polyhedral maps on the torus

This page was built for publication: Trading crossings for handles and crosscaps

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