一个六阶图与路联图的交叉数
The Crossing Number of the Join Graph of a 6-vertex Graph and Path
-
摘要: 探讨一个六阶图与路的联图的交叉数.利用完全二部图k6,n的交叉数结果,证明了该六阶图与路的联图的交叉数为:Z(6,n)+n+1,n 2.Abstract: The crossing number of the join graph of a 6-vertex graph and path is discussed. By using the result of the crossing number of the complete bipartite grap K6,n, it is proven that the crossing number of the join graph of the 6-vertex graph and path is Z(6,n)+n+1(n≥2).