一个6点图与路的联图的交叉数  

On the Crossing Number of Join Product of Path and a Graph of Order Six

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

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

出　　处：《应用数学》2017年第1期72-77,共6页Mathematica Applicata

基　　金：国家自然科学青年基金项目(11401185);湖南省重点建设学科项目;湖南省重点实验室"智能信息处理与应用";湖南省自科基金青年人才联合培养项目(14JJ6039);衡阳师范学院科研启动项目(13B39)

摘　　要：一个图G的交叉数cr(G)是把图G画在平面上,在所有画法中所产生的最少的交叉数.由于其结构的特殊性,能够确定两个图的联图交叉数的精确值的图类很少.本文通过圆盘画法这一途径,确定了一个特殊6点图与路P_n的联图的交叉数.The crossing number cr（G） of a graph G is the minimal number of crossing over all drawings of G in the plane. According to their special structure, the class of Join products of two graphs is one of few graph classes for which some exact values crossing numbers were obtained. Using a new Disk drawing method in this paper we are dealing with the join products of path with graph Q on six vertices, and give the exact values of crossing numbers for the join products Q ＋ Pn, where Pn is the path on n vertices.

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

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