On the Crossing Numbers of Cartesian Products of Wheels and Trees

• Autorzy: Marián Klešč , Jana Petrillová , Matúš Valo
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

graph; drawing; crossing number; join product; Cartesian product

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2017
• Tom: 37
• Numer: 2
• Strony: 399-413

Daty

wydano

2017-05-01

otrzymano

2015-11-30

poprawiono

2016-11-09

zaakceptowano

2016-11-09

online

2017-04-01

Twórcy

autor

Marián Klešč

• Department of Mathematics and Theoretical Informatics Faculty of Electrical Engineering and Informatics Technical University, 042 00 Košice,,

autor

Jana Petrillová

• Department of Mathematics and Theoretical Informatics Faculty of Electrical Engineering and Informatics Technical University, 042 00 Košice,,

autor

Matúš Valo

• Department of Mathematics and Theoretical Informatics Faculty of Electrical Engineering and Informatics Technical University, 042 00 Košice,,

Identyfikatory

DOI

10.7151/dmgt.1957