Discussiones Mathematicae Graph Theory 31(2) (2011)
239252
doi: 10.7151/dmgt.1542
Emília Drazenská and Marián Klešč
Department of Mathematics

Keywords: graph, cycle, drawing, crossing number, Cartesian product.
2010 Mathematics Subject Classification: 05C10.
[1]  M. Anderson, R.B. Richter and P. Rodney, The crossing number of C_{6} ×C_{6}, Congr. Numer. 118 (1996) 97107. 
[2]  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) 145155, doi: 10.1002/jgt.3190040203. 
[3]  A.M. Dean and R.B. Richter, The crossing number of C_{4} ×C_{4}, J. Graph Theory 19 (1995) 125129, doi: 10.1002/jgt.3190190113. 
[4]  E. Drazenská and M. Klešč, The crossing numbers of products of cycles with 6vertex trees, Tatra Mt. Math. Publ. 36 (2007) 109119. 
[5]  E. Drazenská, The crossing numbers of G ^{[¯]} C_{n} for the graph G on six vertices, Mathematica Slovaca (to appear). 
[6]  L.Y. Glebsky and G. Salazar, The crossing number of C_{m} ×C_{n} is as conjectured for n ≥ m(m+1), J. Graph Theory 47 (2004) 5372, doi: 10.1002/jgt.20016. 
[7]  F. Harary, P.C. Kainen and A.J. Schwenk, Toroidal graphs with arbitrarily high crossing numbers, Nanta Math. 6 (1973) 5867. 
[8]  S. Jendrol' and M. Scerbová, On the crossing numbers of S_{m} ×P_{n} and S_{m} ×C_{n}, Casopis pro pestování matematiky 107 (1982) 225230. 
[9]  M. Klešč, On the crossing numbers of Cartesian products of stars and paths or cycles, Mathematica Slovaca 41 (1991) 113120. 
[10]  M. Klešč, The crossing numbers of Cartesian products of paths with 5vertex graphs, Discrete Math. 233 (2001) 353359, doi: 10.1016/S0012365X(00)00251X. 
[11]  M. Klešč, The crossing number of K_{2,3}×C_{3}, Discrete Math. 251 (2002) 109117, doi: 10.1016/S0012365X(01)003326. 
[12]  M. Klešč, Some crossing numbers of products of cycles, Discuss. Math. Graph Theory 25 (2005) 197210, doi: 10.7151/dmgt.1272. 
[13]  M. Klešč, R.B. Richter and I. Stobert, The crossing number of C_{5} ×C_{n}, J. Graph Theory 22 (1996) 239243. 
[14]  M. Klešč and A. Kocúrová, The crossing numbers of products of 5vertex graphs with cycles, Discrete Math. 307 (2007) 13951403, doi: 10.1016/j.disc.2005.11.077. 
[15]  R.B. Richter and C. Thomassen, Intersection of curve systems and the crossing number of C_{5} ×C_{5}, Discrete Comp. Geom. 13 (1995) 149159, doi: 10.1007/BF02574034. 
[16]  R.B. Richter and G. Salazar, The crossing number of C_{6} ×C_{n}, Australasian J. Combin. 23 (2001) 135144. 
[17]  R D. Ringeisen and L.W. Beineke, The crossing number of C_{3} ×C_{n}, J. Combin. Theory (B) 24 (1978) 134136, doi: 10.1016/00958956(78)90014X. 
[18]  W. Zheng, X. Lin, Y. Yang and C. Deng, On the crossing number of K_{m} ^{[¯]} C_{n} and K_{m,l} ^{[¯]} P_{n}, Discrete Appl. Math. 156 (2008) 18921907. 
Received 30 November 2009
Revised 29 April 2010
Accepted 30 April 2010