On the Orchard crossing number of prisms, ladders and other related graphs

Elie Feder,David Garber
DOI: https://doi.org/10.48550/arXiv.1111.5412
2011-11-23
Abstract:This paper deals with the Orchard crossing number of some families of graphs which are based on cycles. These include disjoint cycles, cycles which share a vertex and cycles which share an edge. Specifically, we focus on the prism and ladder graphs.
Combinatorics,Computational Geometry,Discrete Mathematics
What problem does this paper attempt to address?