The Crossing Number of Join of the Generalized Petersen Graph P(3, 1) with Path and Cycle

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
• 05c10
• 05c38