Bokal developed an innovative method for finding the crossing numbers of Cartesian product of two arbitrarily large graphs. In this article, the crossing number of the join product of stars and cycles are given. Afterwards, using Bokal’s zip product operation, the crossing numbers of the Cartesian products of the wheel Wn and all trees T with maximum degree at most five are established.
@article{bwmeta1.element.doi-10_7151_dmgt_1957,
author = {Mari\'an Kle\v s\v c and Jana Petrillov\'a and Mat\'u\v s Valo},
title = {On the Crossing Numbers of Cartesian Products of Wheels and Trees},
journal = {Discussiones Mathematicae Graph Theory},
volume = {37},
year = {2017},
pages = {399-413},
zbl = {06705136},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.doi-10_7151_dmgt_1957}
}
Marián Klešč; Jana Petrillová; Matúš Valo. On the Crossing Numbers of Cartesian Products of Wheels and Trees. Discussiones Mathematicae Graph Theory, Tome 37 (2017) pp. 399-413. http://gdmltest.u-ga.fr/item/bwmeta1.element.doi-10_7151_dmgt_1957/