Authors:
Y.Q. Huang, Z.D. Ouyang, J. Wang
Title:
The crossing number of join of the generalized Petersen graph P(3,1) with path and cycle
Source:
Discussiones Mathematicae Graph Theory
Received 17.05.2016, Revised 14.11.2016, Accepted 14.11.2016, doi: 10.7151/dmgt.2005

Abstract:
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.
Keywords:
crossing number, drawing, join product, generalized Petersen graph

Links:
PDF