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

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 (3, 1) with isolated vertices as well as with the path on vertices and with the cycle are determined.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discussiones Mathematicae. Graph Theory 2018-01, Vol.38 (2), p.351-370
Hauptverfasser: Ouyang, Zhang Dong, Wang, Jing, Huang, Yuan Qiu
Format: Artikel
Sprache:eng
Schlagworte:
05C10
05C38
crossing number
generalized Petersen graph
join product
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 (3, 1) with isolated vertices as well as with the path on vertices and with the cycle are determined.
ISSN:1234-3099
2083-5892
DOI:10.7151/dmgt.2005