The Crossing Numbers of $K_{5}+P_{n}$
Received:October 27, 2017  Revised:May 17, 2018
Key Word: crossing number   join product   complete graph   path  
Fund ProjectL:Supported by the Natural Science Foundation of Hunan Province (Grant No.2017JJ3251).
Author NameAffiliation
Zhenhua SU Department of Mathematics, Huaihua University, Hunan 418008, P. R. China 
Hits: 330
Download times: 432
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  Download reader