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
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
crossing number
0 references
drawing
0 references