摘要
计算并证明了五阶图G7与星Sn的笛卡尔积交叉数cr(G7×Sn)=Z(5,n)+[n/2],这一结果填补了MriánKlesc关于五阶图与星的笛卡尔积交叉数的一处空白.
we compute the crossing number of Cartesian products of a 5-vertex graph G7 with star cr（G7 × Sn） =Z（5,n）＋[n/2]. The result fills up the blank of the crossing numbers of Cartesian products of stars with 5-vertex graphs presented by Mrian Klesc.
出处
《湖南文理学院学报（自然科学版）》
CAS
2011年第4期3-6,共4页
Journal of Hunan University of Arts and Science(Science and Technology)
基金
湖南文理学院一般项目(JJYB1009)
关键词
图
画法
交叉数
星
笛卡儿积
Graph
Drawing
Crossing number
Star
Cartesian products
