On the Crossing Number of Cm x Cn Article

Overview
Research
Identity
Additional Document Info
View All

abstract

We show that the M-crossing number crM(Cm x Cn) of Cm x Cn behaves asymptotically according to limn→∞{crM(Cm x Cn)/((m-2)n)} = 1, for each m ≥ 3. This result reinforces the conjecture cr(Cm x Cn) = (m-2)n if 3 ≤ m ≤ n, which has been proved only for m ≤ 6. © 1998 John Wiley %26amp; Sons, Inc.

authors

Salazar Anaya Gelasio

publication date

1998-01-01

published in

Journal of Graph Theory Journal