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

Ouyang, Zhang Dong; Wang, Jing; Huang, Yuan Qiu

Geodesic

Parcourir par

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

Ouyang, Zhang Dong ; Wang, Jing ; Huang, Yuan Qiu

Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 2, pp. 351-370

Voir la notice de l'article provenant de la source Library of Science

Résumé

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 P_n on n vertices and with the cycle C_n are determined.

Keywords: crossing number, drawing, join product, generalized Petersen graph

@article{DMGT_2018_38_2_a1,
     author = {Ouyang, Zhang Dong and Wang, Jing and Huang, Yuan Qiu},
     title = {The {Crossing} {Number} of {Join} of the {Generalized} {Petersen} {Graph} {P} (3, 1) with {Path} and {Cycle}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {351--370},
     publisher = {mathdoc},
     volume = {38},
     number = {2},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2018_38_2_a1/}
}

TY  - JOUR
AU  - Ouyang, Zhang Dong
AU  - Wang, Jing
AU  - Huang, Yuan Qiu
TI  - The Crossing Number of Join of the Generalized Petersen Graph P (3, 1) with Path and Cycle
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2018
SP  - 351
EP  - 370
VL  - 38
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2018_38_2_a1/
LA  - en
ID  - DMGT_2018_38_2_a1
ER  -

%0 Journal Article
%A Ouyang, Zhang Dong
%A Wang, Jing
%A Huang, Yuan Qiu
%T The Crossing Number of Join of the Generalized Petersen Graph P (3, 1) with Path and Cycle
%J Discussiones Mathematicae. Graph Theory
%D 2018
%P 351-370
%V 38
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2018_38_2_a1/
%G en
%F DMGT_2018_38_2_a1

Ouyang, Zhang Dong; Wang, Jing; Huang, Yuan Qiu. The Crossing Number of Join of the Generalized Petersen Graph P (3, 1) with Path and Cycle. Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 2, pp. 351-370. http://geodesic.mathdoc.fr/item/DMGT_2018_38_2_a1/