一个六阶图与路联图的交叉数
The Crossing Number of the Join Graph of a 6-vertex Graph and Path
-
摘要:探讨一个六阶图与路的联图的交叉数.利用完全二部图k 6,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 K 6,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).