Some crossing numbers of products of cycles

 Access to full text

 Full (PDF)

1. [1] M. Anderson, R.B. Richter and P. Rodney, The crossing number of C₆×C₆, Congr. Numer. 118 (1996) 97-107. Zbl0896.05032
2. [2] M. Anderson, R.B. Richter and P. Rodney, The crossing number of C₇×C₇, Congr. Numer. 125 (1997) 97-117. Zbl0894.05012
3. [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, doi: 10.1002/jgt.3190040203. Zbl0403.05037
4. [4] A.M. Dean and R.B. Richter, The crossing number of C₄×C₄, J. Graph Theory 19 (1995) 125-129, doi: 10.1002/jgt.3190190113. Zbl0813.05018
5. [5] L.Y. Glebsky and G. Salazar, The crossing number of Cₘ×Cₙ is as conjectured for n ≥ m(m+1), J. Graph Theory 47 (2004) 53-72, doi: 10.1002/jgt.20016. Zbl1053.05032
6. [6] F. Harary, Graph Theory (Addison-Wesley, Reading, MA, 1969). 
7. [7] F. Harary, P.C. Kainen and A.J. Schwenk, Toroidal graphs with arbitrarily high crossing numbers, Nanta Math. 6 (1973) 58-67. Zbl0285.05104
8. [8] S. Jendrol' and M. Scerbová, On the crossing numbers of Sₘ×Pₙ and Sₘ×Cₙ, Casopis pro pestování matematiky 107 (1982) 225-230. 
9. [9] M. Klešč, On the crossing numbers of Cartesian products of stars and paths or cycles, Mathematica Slovaca 41 (1991) 113-120. Zbl0755.05067
10. [10] M. Klešč, The crossing numbers of products of 5-vertex graphs with paths and cycles, Discuss. Math. Graph Theory 19 (1999) 59-69, doi: 10.7151/dmgt.1085. Zbl0949.05018
11. [11] M. Klešč, The crossing number of (K₄ -e)×C₃, in: Proc. International Scientific Conference on Mathematics (Herl'any, 1999), 106-109, Univ. Technol. Košice, Košice, 2000. Zbl0978.05025
12. [12] M. Klešč, The crossing number of $K_{2,3}\times C₃$, Discrete Math. 251 (2002) 109-117. 
13. [13] M. Klešč and A. Kocúrová, The crossing numbers of products of 5-vertex graphs with cycles, Discrete Math. (to appear). Zbl1118.05021
14. [14] M. Klešč, R.B. Richter and I. Stobert, The crossing number of C₅×Cₙ, J. Graph Theory 22 (1996) 239-243. Zbl0854.05036
15. [15] R.B. Richter and G. Salazar, The crossing number of C₆×Cₙ, Australasian J. Combin. 23 (2001) 135-144. Zbl0972.05015
16. [16] R.B. Richter and C. Thomassen, Intersections of curve systems and the crossing number of C₅×C₅, Discrete Comput. Geom. 13 (1995) 149-159, doi: 10.1007/BF02574034. Zbl0820.05015
17. [17] R.D. Ringeisen and L.W. Beineke, The crossing number of C₃×Cₙ, J. Combin. Theory 24 (B) (1978) 134-136. Zbl0383.05015

1. Emília Draženská, Marián Klešč, On the crossing numbers of G □ Cₙ for graphs G on six vertices