Drawings of C-m x C-n with one disjoint family

Authors
Citation
G. Salazar, Drawings of C-m x C-n with one disjoint family, J COMB TH B, 76(2), 1999, pp. 129-135
Citations number
9
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
76
Issue
2
Year of publication
1999
Pages
129 - 135
Database
ISI
SICI code
0095-8956(199907)76:2<129:DOCXCW>2.0.ZU;2-Y
Abstract
We show that every drawing of C-m x C-n with either the m n-cycles pairwise disjoint or the n m-cycles pairwise disjoint has at least (m - 2)n crossin gs, for every m, n satisfying n greater than or equal to m greater than or equal to 3. This supports the long standing conjecture by Harary ct al. tha t the crossing number of C-m x C-n is (m - 2)n. (C) 1999 Academic Press.