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

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.

Bibliographic Details
Main Authors: Ouyang Zhang Dong, Wang Jing, Huang Yuan Qiu
Format: Article
Language:English
Published: University of Zielona Góra 2018-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2005