蔡水英, 吴 超. 一个六阶图与路联图的交叉数[J]. 内江师范学院学报, 2013, (10): 8-11.
    引用本文: 蔡水英, 吴 超. 一个六阶图与路联图的交叉数[J]. 内江师范学院学报, 2013, (10): 8-11.
    CAI Shui-ying, WU Chao. The Crossing Number of the Join Graph of a 6-vertex Graph and Path[J]. Journal of Neijiang Normal University, 2013, (10): 8-11.
    Citation: CAI Shui-ying, WU Chao. The Crossing Number of the Join Graph of a 6-vertex Graph and Path[J]. Journal of Neijiang Normal University, 2013, (10): 8-11.

    一个六阶图与路联图的交叉数

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

       

    /

    返回文章
    返回