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 :
بازگشت