On the Crossing Numbers of Cartesian Products of Wheels and Trees

Discussiones Mathematicae Graph Theory

Klešč Marián¹  Valo Matúš¹  Petrillová Jana¹ 

[1] Department of Mathematics and Theoretical Informatics Faculty of Electrical Engineering and Informatics Technical University, 042 00 Košice, Slovakia;

关键词: graph;    drawing;    crossing number;    join product;    cartesian product;   

DOI  :  10.7151/dmgt.1957

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown