Intersection of curves and crossing number of C_m C_n on surfaces

DOI10.1007/PL00009343MaRDI QIDQ1380778zbMATH OpenFDO

Authors Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrt'o

Publication date 19 April 1998

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

closed curvescrossing numberKlein bottleprojective planesurface

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35)

Recommendations

• Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)
• Drawings of \(C_m\times C_n\) with one disjoint family. II
• Optimal meshes of curves in the Klein bottle

Cited in

(12)

• Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)
• Optimal meshes of curves in the Klein bottle
• Drawings of \(C_m\times C_n\) with one disjoint family. II
• The crossing number of the Cartesian product of paths with complete graphs
• Bounding the crossing number of a graph in terms of the crossing number of a minor with small maximum degree
• scientific article; zbMATH DE number 1342262 (Why is no real title available?)
• Orthogonal drawings and crossing numbers of the Kronecker product of two cycles
• A lower bound for the crossing number ofCm � Cn
• A survey of graphs with known or bounded crossing numbers
• Intersection numbers in the curve complex via subsurface projections
• Zip product of graphs and crossing numbers
• The crossing numbers of products of 5-vertex graphs with cycles

This page was built for publication: Intersection of curves and crossing number of \(C_m\times C_n\) on surfaces

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