Planar Crossing Numbers of Genus g Graphs

DOI10.1007/11786986_37MaRDI QIDQ3613778zbMATH OpenOpenAlexFDO

Authors Hristo N. Djidjev, Imrich Vrt'o

Publication date 12 March 2009

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11786986_37

zbMATH Keywords

genusplanar crossing number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Planar crossing numbers of graphs of bounded genus
• PLANAR CROSSING NUMBERS OF GRAPHS EMBEDDABLE IN ANOTHER SURFACE
• Graph Drawing
• scientific article; zbMATH DE number 5130834
• Genus, treewidth, and local crossing number

Cited in

(10)

• New bounds on crossing numbers
• Planar decompositions and the crossing number of graphs with an excluded minor
• Genus, treewidth, and local crossing number
• Planar crossing numbers of graphs of bounded genus
• Structure of graphs with locally restricted crossings
• Approximating the Crossing Number of Toroidal Graphs
• PLANAR CROSSING NUMBERS OF GRAPHS EMBEDDABLE IN ANOTHER SURFACE
• Graph Drawing
• Improved product structure for graphs on surfaces
• Improved bounds for the crossing numbers on surfaces of genus g

This page was built for publication: Planar Crossing Numbers of Genus g Graphs

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