pith. sign in

arxiv: math/0303317 · v2 · submitted 2003-03-25 · 🧮 math.CO

The Orchard crossing number of an abstract graph

classification 🧮 math.CO
keywords crossingnumberorchardsomecomputefamiliesgraphsrectilinear
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.