一类联图的交叉数  

On the crossing number of the joint graph

作　　者：周志东[1] 李龙[1] 

机构地区：[1]衡阳师范学院数学与统计学院,湖南衡阳421002

出　　处：《邵阳学院学报（自然科学版）》2016年第3期16-24,共9页Journal of Shaoyang University：Natural Science Edition

基　　金：国家自然科学基金资助项目(11401185);湖南省自然科学基金项目(14JJ6039);湖南省"十三五"重点建设学科项目资助;衡阳师范学院科学启动基金(13B39)

摘　　要：图的交叉数是表征一个图的非平面性的一个重要的参数。本文运用圆盘画法这一途径,确定了一个特殊6阶图与n个孤立点,n K_1,路P_n及圈C_n的联图的交叉数分别是cr(Q+n K_1)=Z(6,n)+■2n/2」;cr(Q+P_n)=Z(6,n)+■2n/2」+1;cr(Q+Q_n)=Z(6,n)+■2n/2」+3。The crossing number problem is in the forefront of topological graph theory.It is a vital subject in topological graph theory.In the paper,for the special graph Q on six vertices,we create the disk compass drawing to prove that the crossing numbers of its join with n isolated vertices as well as with the path Pnand with the cycle Cnare cr（ Q＋n K1） = Z（ 6,n） ＋「2n/2」; cr（ Q＋Pn） = Z（ 6,n） ＋「2n/2」＋1 and cr（ Q＋Qn） = Z（ 6,n） ＋「2n/2」＋3.

关 键 词：联图 交叉数 圆盘画法 

分 类 号：O157.5[理学—数学]