THE PROJECTIVE PLANE CROSSING NUMBER OF C-3XC-N

Authors
RISKIN A
Citation
A. Riskin, THE PROJECTIVE PLANE CROSSING NUMBER OF C-3XC-N, Journal of graph theory, 17(6), 1993, pp. 683-693
Citations number
2
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
17
Issue
6
Year of publication
1993
Pages
683 - 693
Database
ISI
SICI code
0364-9024(1993)17:6<683:TPPCNO>2.0.ZU;2-G
Abstract
In this paper, we show that the projective plane crossing number of th e graphs C-3 X C-n is n - 1 for n greater than or equal to 5 and 2 for n = 4. As far as we can tell from the literature, this is the first i nfinite family of graphs whose crossing number is known on a single su rface other than the plane. (C) 1993 John Wiley and Sons, Inc.