Drawings of \(C_m\times C_n\) with one disjoint family (Q1306302)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Drawings of \(C_m\times C_n\) with one disjoint family
scientific article

    Statements

    Drawings of \(C_m\times C_n\) with one disjoint family (English)
    0 references
    0 references
    20 December 1999
    0 references
    The conjecture of \textit{F. Harary}, \textit{P. C. Kainen} and \textit{A. J. Schwenk} [Nanta Math. 6, No. 1, 58-67 (1973; Zbl 0285.05104)] that the crossing number of \(C_m\times C_n\) is \((m-2)n\), where \(n\geq m\geq 3\), has been affirmed for \(m= 3, 4, 5\), and 6, by a total of six authors in four separate papers. In the present paper, the author shows that every drawing of \(C_m\times C_n\) with either the \(m\) \(n\)-cycles pairwise disjoint or the \(n\) \(m\)-cycles pairwise disjoint has at least \((m-2)n\) crossings, thereby giving further support to the conjecture of Harary et al.
    0 references
    0 references
    crossing number
    0 references
    drawing
    0 references
    0 references