The crossing numbers of certain Cartesian products
Marián Klešč
Discussiones Mathematicae Graph Theory, Tome 15 (1995), p. 5-10 / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)

In this article we determine the crossing numbers of the Cartesian products of given three graphs on five vertices with paths.

Publié le : 1995-01-01
EUDML-ID : urn:eudml:doc:270388 
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1001,
     author = {Mari\'an Kle\v s\v c},
     title = {The crossing numbers of certain Cartesian products},
     journal = {Discussiones Mathematicae Graph Theory},
     volume = {15},
     year = {1995},
     pages = {5-10},
     zbl = {0828.05028},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1001}
}

Marián Klešč. The crossing numbers of certain Cartesian products. Discussiones Mathematicae Graph Theory, Tome 15 (1995) pp. 5-10. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1001/

[000] [1] L. W. Beineke, R. D. Ringeisen, On the crossing numbers of producs of cycles and graphs of order four, J. Graph Theory 4 (1980) 145-155, doi: 10.1002/jgt.3190040203. | Zbl 0403.05037

[001] [2] S. Jendrol', M. Ščerbovâ, On the crossing numbers of Sₘ × Pₙ and Sₘ × Cₙ, Casopis pro pestováni matematiky 107 (1982) 225-230. | Zbl 0509.05035

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

[003] [4] M. Klešč, The crossing numbers of products of paths and stars with 4-vertex graphs, J. Graph Theory 18 (1994) 605-614. | Zbl 0808.05038