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.
| Main Authors: | , , |
|---|---|
| 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 |
| _version_ | 1827844645061656576 |
|---|---|
| author | Ouyang Zhang Dong Wang Jing Huang Yuan Qiu |
| author_facet | Ouyang Zhang Dong Wang Jing Huang Yuan Qiu |
| author_sort | Ouyang Zhang Dong |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-12T08:44:50Z |
| format | Article |
| id | doaj.art-60c962c5faea4d7f818b3997b32f89f4 |
| institution | Directory Open Access Journal |
| issn | 2083-5892 |
| language | English |
| last_indexed | 2024-03-12T08:44:50Z |
| publishDate | 2018-05-01 |
| publisher | University of Zielona Góra |
| record_format | Article |
| series | Discussiones Mathematicae Graph Theory |
| spelling | doaj.art-60c962c5faea4d7f818b3997b32f89f42023-09-02T16:29:33ZengUniversity of Zielona GóraDiscussiones Mathematicae Graph Theory2083-58922018-05-0138235137010.7151/dmgt.2005dmgt.2005The Crossing Number of Join of the Generalized Petersen Graph P(3, 1) with Path and CycleOuyang Zhang Dong0Wang Jing1Huang Yuan Qiu2Department of Mathematics, Hunan First Normal University, Changsha410205, P.R. ChinaDepartment of Mathematics and Information Sciences, Changsha University, Changsha410003, P.R. ChinaDepartment of Mathematics, Hunan Normal University, Changsha410081, P.R. ChinaThere 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.https://doi.org/10.7151/dmgt.2005crossing numberdrawingjoin productgeneralized petersen graph05c1005c38 |
| spellingShingle | 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 crossing number drawing join product generalized petersen graph 05c10 05c38 |
| title | The Crossing Number of Join of the Generalized Petersen Graph P(3, 1) with Path and Cycle |
| title_full | The Crossing Number of Join of the Generalized Petersen Graph P(3, 1) with Path and Cycle |
| title_fullStr | The Crossing Number of Join of the Generalized Petersen Graph P(3, 1) with Path and Cycle |
| title_full_unstemmed | The Crossing Number of Join of the Generalized Petersen Graph P(3, 1) with Path and Cycle |
| title_short | The Crossing Number of Join of the Generalized Petersen Graph P(3, 1) with Path and Cycle |
| title_sort | crossing number of join of the generalized petersen graph p 3 1 with path and cycle |
| topic | crossing number drawing join product generalized petersen graph 05c10 05c38 |
| url | https://doi.org/10.7151/dmgt.2005 |
| work_keys_str_mv | AT ouyangzhangdong thecrossingnumberofjoinofthegeneralizedpetersengraphp31withpathandcycle AT wangjing thecrossingnumberofjoinofthegeneralizedpetersengraphp31withpathandcycle AT huangyuanqiu thecrossingnumberofjoinofthegeneralizedpetersengraphp31withpathandcycle AT ouyangzhangdong crossingnumberofjoinofthegeneralizedpetersengraphp31withpathandcycle AT wangjing crossingnumberofjoinofthegeneralizedpetersengraphp31withpathandcycle AT huangyuanqiu crossingnumberofjoinofthegeneralizedpetersengraphp31withpathandcycle |