Some crossing numbers of products of cycles
Marián Klešč
Discussiones Mathematicae Graph Theory, Tome 25 (2005), p. 197-210 / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)

The exact values of crossing numbers of the Cartesian products of four special graphs of order five with cycles are given and, in addition, all known crossing numbers of Cartesian products of cycles with connected graphs on five vertices are summarized.

Publié le : 2005-01-01
EUDML-ID : urn:eudml:doc:270230 
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1272,
     author = {Mari\'an Kle\v s\v c},
     title = {Some crossing numbers of products of cycles},
     journal = {Discussiones Mathematicae Graph Theory},
     volume = {25},
     year = {2005},
     pages = {197-210},
     zbl = {1078.05025},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1272}
}

Marián Klešč. Some crossing numbers of products of cycles. Discussiones Mathematicae Graph Theory, Tome 25 (2005) pp. 197-210. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1272/

[000] [1] M. Anderson, R.B. Richter and P. Rodney, The crossing number of C₆×C₆, Congr. Numer. 118 (1996) 97-107. | Zbl 0896.05032

[001] [2] M. Anderson, R.B. Richter and P. Rodney, The crossing number of C₇×C₇, Congr. Numer. 125 (1997) 97-117. | Zbl 0894.05012

[002] [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. | Zbl 0403.05037

[003] [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. | Zbl 0813.05018

[004] [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. | Zbl 1053.05032

[005] [6] F. Harary, Graph Theory (Addison-Wesley, Reading, MA, 1969).

[006] [7] F. Harary, P.C. Kainen and A.J. Schwenk, Toroidal graphs with arbitrarily high crossing numbers, Nanta Math. 6 (1973) 58-67. | Zbl 0285.05104

[007] [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.

[008] [9] M. Klešč, On the crossing numbers of Cartesian products of stars and paths or cycles, Mathematica Slovaca 41 (1991) 113-120. | Zbl 0755.05067

[009] [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. | Zbl 0949.05018

[010] [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. | Zbl 0978.05025

[011] [12] M. Klešč, The crossing number of K2,3×C₃, Discrete Math. 251 (2002) 109-117.

[012] [13] M. Klešč and A. Kocúrová, The crossing numbers of products of 5-vertex graphs with cycles, Discrete Math. (to appear). | Zbl 1118.05021

[013] [14] M. Klešč, R.B. Richter and I. Stobert, The crossing number of C₅×Cₙ, J. Graph Theory 22 (1996) 239-243. | Zbl 0854.05036

[014] [15] R.B. Richter and G. Salazar, The crossing number of C₆×Cₙ, Australasian J. Combin. 23 (2001) 135-144. | Zbl 0972.05015

[015] [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. | Zbl 0820.05015

[016] [17] R.D. Ringeisen and L.W. Beineke, The crossing number of C₃×Cₙ, J. Combin. Theory 24 (B) (1978) 134-136. | Zbl 0383.05015