#### Filter Results:

#### Publication Year

2008

2011

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

We extend known results regarding the maximum rectilinear crossing number of the cycle graph (C n) and the complete graph (K n) to the class of general d-regular graphs R n,d. We present the generalized star drawings of the d-regular graphs S n,d of order n where n + d ≡ 1 (mod 2) and prove that they maximize the maximum rectilinear crossing numbers. A… (More)

We compute the Orchard crossing number, which is defined in a similar way to the rectilinear crossing number, for the complete bipartite graphs K n,n .

We compute the Orchard crossing number, which is defined in a similar way to the rectilinear crossing number, for the complete bipartite graphs K n,n .

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.

- ‹
- 1
- ›