摘要
目前关于积图的交叉数的研究已经推广到六阶图与星图的积图.研究得到了一个特殊六阶图Q与n个孤立点nK_1的联图交叉数,然后通过收缩的方法,得到了Q与星图S_n的积图交叉数.
At present, the research on the crossing number of Cartesian products has been extended to the 6-vertices graph with stars. In this paper, we compute the crossing numbers of join products of the special 6-vertices graph Q with n isolated vertices nK1, then by contraction operations, the crossing number of Cartesian products of Q with stars also have been obtained.
出处
《数学的实践与认识》
北大核心
2017年第12期182-188,共7页
Mathematics in Practice and Theory
基金
湖南省教育厅科研项目(15C1090)
怀化学院科研项目(HHUY2016-02)
关键词
交叉数
联图
积图
星图
crossing number
join products
cartesian products
stars
