Geodesic
On the Crossing Numbers of Cartesian Products of Wheels and Trees
Discussiones Mathematicae. Graph Theory, Tome 37 (2017) no. 2, pp. 399-413

Voir la notice de l'article provenant de la source Library of Science

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.
Keywords: graph, drawing, crossing number, join product, Cartesian product 
@article{DMGT_2017_37_2_a6,
     author = {Kle\v{s}\v{c}, Mari\'an and Petrillov\'a, Jana and Valo, Mat\'u\v{s}},
     title = {On the {Crossing} {Numbers} of {Cartesian} {Products} of {Wheels} and {Trees}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {399--413},
     publisher = {mathdoc},
     volume = {37},
     number = {2},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2017_37_2_a6/}
}
TY  - JOUR
AU  - Klešč, Marián
AU  - Petrillová, Jana
AU  - Valo, Matúš
TI  - On the Crossing Numbers of Cartesian Products of Wheels and Trees
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2017
SP  - 399
EP  - 413
VL  - 37
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2017_37_2_a6/
LA  - en
ID  - DMGT_2017_37_2_a6
ER  - 
%0 Journal Article
%A Klešč, Marián
%A Petrillová, Jana
%A Valo, Matúš
%T On the Crossing Numbers of Cartesian Products of Wheels and Trees
%J Discussiones Mathematicae. Graph Theory
%D 2017
%P 399-413
%V 37
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2017_37_2_a6/
%G en
%F DMGT_2017_37_2_a6
Klešč, Marián; Petrillová, Jana; Valo, Matúš. On the Crossing Numbers of Cartesian Products of Wheels and Trees. Discussiones Mathematicae. Graph Theory, Tome 37 (2017) no. 2, pp. 399-413. http://geodesic.mathdoc.fr/item/DMGT_2017_37_2_a6/