The crossing number of C6 × Cn

Australasian Journal of Combinatorics

Volumn 23, Issue , 2001, Pages 135-143

  Bruce Richter, R ^a   Salazar, Gelasio ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b INSTITUTO DE INVESTIGACIÓN EN COMUNICACIÓN ÓPTICA   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0348125081     PISSN: 10344942     EISSN: 22023518     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. M. Anderson, R. B. Richter, and P. Rodney, The Crossing Number of C6 x C6, Congr. Numer. 118 (1996),97-107.
2. M. Anderson, R. B. Richter, and P. Rodney, The Crossing Number of C7 x C7, Congr. Numer. 125 (1997),97-117.
3. L. W. Beineke and R. D. Ringeisen, On the crossing numbers of products of cycles and graphs of order four, J. Graph Theory 4 (1980) 145-155.
4. A. M. Dean and R. B. Richter, The Crossing Number of C4 x C4, J. Graph Theory 19 (1995), 125-129.
5. F. Harary, P. C. Kainen, and A. J. Schwenk, Toroidal graphs with arbitrarily high crossing numbers, Nanta Math. 6 (1973) 58-67.
6. M. Klese, R. B. Richter, and J. Stobert, The crossing number of C5 X Cn, J. Graph Theory 22 (1996), 239-243.
7. R. B. Richter and C. Thomassen, Intersections of Curve Systems and the Crossing Number of C5 x C5, Discrete Comput. Geom. 13 (1995), 149-159.
8. R. D. Ringeisen and L. W. Beineke, The Crossing Number of C3 X Cn, J. Combinatorial Theory 24 (1978), 134-136.
9. G. Salazar, Drawings of Cm x Cn with one disjoint family, J. Combinatorial Theory Ser. B 76, (1999), no. 2, 129-135.
10. G. Salazar, On the Crossing Number of Cm x Cn, J. Graph Theory 28 (1998), no. 3, 163-170.
11. G. Salazar, A Lower Bound for the Crossing Number of Cm x Cn, J. Graph Theory, to appear.
12. A. White and L. W. Beineke, Topological Graph Theory, Selected Topics in Graph Theory, L. W. Beineke and R. J. Wilson, eds., Academic Press, London, New York and San Francisco, (1978), 15-49.