The Orchard Crossing Number of an Abstract Graph

Authors

Elie Feder, CUNY Kingsborough Community CollegeFollow
David Garber, Holon Institute of Technology

Document Type

Article

Publication Date

2009

Abstract

.We introduce the Orchard crossing number, which is defined in a similar way to the well-known rectilinear crossing number. We compute the Orchard crossing number for some simple families of graphs. We also prove some properties of this crossing number.

Moreover, we define a variant of this crossing number which is tightly connected to the rectilinear crossing number, and compute it for some simple families of graphs.

Comments

This work was originally published in Congressus Numerantium.