• 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