| The Crossing Numbers of $K_{5}+P_{n}$ |
| Received:October 27, 2017 Revised:May 17, 2018 |
| Key Words:
crossing number join product complete graph path
|
| Fund Project:Supported by the Natural Science Foundation of Hunan Province (Grant No.2017JJ3251). |
|
| Hits: 1343 |
| Download times: 1435 |
| Abstract: |
| A join graph denoted by $G+H$, is illustrated by connecting each vertex of graph $G$ to each vertex of graph $H$. In this paper, we prove the crossing number of join product of $K_{5}+P_{n}$ is $Z(5,n)+2n+\lfloor \frac{n}{2} \rfloor+4$ for $n\geq 2$. |
| Citation: |
| DOI:10.3770/j.issn:2095-2651.2018.04.001 |
| View Full Text View/Add Comment |
