Title of article
Drawings of Cm×Cn with One Disjoint Family
Author/Authors
Salazar، نويسنده , , Gelasio Salazar، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
7
From page
129
To page
135
Abstract
We show that every drawing of Cm×Cn with either the m n-cycles pairwise disjoint or the n m-cycles pairwise disjoint has at least (m−2) n crossings, for every m, n satisfying n⩾m⩾3. This supports the long standing conjecture by Harary et al. that the crossing number of Cm×Cn is (m−2) n.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1999
Journal title
Journal of Combinatorial Theory Series B
Record number
1526496
Link To Document