联图$K_5+P_n$的交叉数

The Crossing Numbers of $K_{5}+P_{n}$

英文关键词:crossing number  join product  complete graph  path

中文摘要:

      

英文摘要:

      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$.