Y.Q. Huang, Z.D. Ouyang, J. Wang
The crossing number of join of the generalized Petersen graph P(3,1) with path and cycle
Discussiones Mathematicae Graph Theory
Received 17.05.2016, Revised 14.11.2016, Accepted 14.11.2016, doi: 10.7151/dmgt.2005
There are only few results concerning the crossing numbers of join of some graphs. In this paper, the crossing numbers of join products for the generalized Petersen graph P(3,1) with n isolated vertices as well as with the path Pn on n vertices and with the cycle Cn are determined.
crossing number, drawing, join product, generalized Petersen graph