The Crossing Numbers of Products of Path with Graphs of Order Six

The crossing numbers of Cartesian products of paths, cycles or stars with all graphs of order at most four are known. For the path Pn of length n, the crossing numbers of Cartesian products G⃞Pn for all connected graphs G on five vertices are also known. In this paper, the crossing numbers of Cartes...

Full description

Bibliographic Details
Main Authors: Klešč Marián, Petrillová Jana
Format: Article
Language:English
Published: University of Zielona Góra 2013-07-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1684