摘要
计算了一个具体图类Hn的交叉数,然后研究了一个五点图G和Pn路的联图G∨Pn,并用归纳假设法证明了这个五点图和路的联图的交叉数Cr(G∨Pn),即当n≥2时,Cr(G∨Pn)=4 2n n 2-1+n2+1.
The crossing number of graph H. is studied and the crossing number of the join graph G V P,, of a 5-vertex graph G and path Pn is considered. By using inductive princeple, the crossing number of the join of G and Pn is shown as Cr（G V Pn）=4[n/2][（n-1）/2]＋[n/2]＋1≥2.
出处
《汕头大学学报（自然科学版）》
2011年第4期11-17,共7页
Journal of Shantou University：Natural Science Edition
基金
国家自然科学基金资助项目(No.10771062)
关键词
图
画法
交叉数
联图
graph
drawing
crossing number
join graph
