#### Filter Results:

#### Publication Year

1992

2011

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Matthew Alpert, Elie Feder, Heiko Harborth
- Electr. J. Comb.
- 2009

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)

- Elie Feder, David Garber
- ArXiv
- 2010

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 .

- Elie Feder, David Garber
- Electr. J. Comb.
- 2011

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 .

- Elie Feder, David Garber
- ArXiv
- 2011

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.

- Igor Balsim, Elie Feder
- FECS
- 2008

- References, Auy, +14 authors For
- 1992

is similar to the proof of Theorem 2.4 ((rst direction), together with the second part of Lemma 4.3 that guarantees that D 1 (e) = D 1 (e f) D 1 (e g). Using the last two theorems, we get Let us now brieey discuss the case of computing general relations and not necessarily functions. The equality in Lemma 4.3 part (1), does not hold anymore. However, by… (More)

- ‹
- 1
- ›