On the Crossing Numbers of Cartesian Products of Wheels and Trees

Marián Klešč, Jana Petrillová, and Matúš Valo. "On the Crossing Numbers of Cartesian Products of Wheels and Trees." Discussiones Mathematicae Graph Theory 37.2 (2017): 399-413. <http://eudml.org/doc/288031>.

@article{MariánKlešč2017,
abstract = {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.},
author = {Marián Klešč, Jana Petrillová, Matúš Valo},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {graph; drawing; crossing number; join product; Cartesian product; graph drawing},
language = {eng},
number = {2},
pages = {399-413},
title = {On the Crossing Numbers of Cartesian Products of Wheels and Trees},
url = {http://eudml.org/doc/288031},
volume = {37},
year = {2017},
}

TY - JOUR
AU - Marián Klešč
AU - Jana Petrillová
AU - Matúš Valo
TI - On the Crossing Numbers of Cartesian Products of Wheels and Trees
JO - Discussiones Mathematicae Graph Theory
PY - 2017
VL - 37
IS - 2
SP - 399
EP - 413
AB - 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.
LA - eng
KW - graph; drawing; crossing number; join product; Cartesian product; graph drawing
UR - http://eudml.org/doc/288031
ER -