摘要
先构造F×Pn的一种好画法,由这种好画法计算出Cr(F×Pn)≤6n,然后利用数学归纳法证明Cr(F×Pn)≥6n,从而确定了F与Pn的笛卡尔积交叉数即Cr(F×Pn)=6n。
We first consider a good drawing of F × Pn , and through this good drawing we find Cr（ F × Pn） ≤ 6n ; then we prove that Cr （F×Pn） ≥6n by induction, so we aasert that Cr （F×Pn） = 6n.
出处
《湖南人文科技学院学报》
2007年第6期3-5,共3页
Journal of Hunan University of Humanities,Science and Technology
基金
湖南省教育厅重点资助项目(05A037)
关键词
图
交叉数
路
笛卡尔积
graph
crossing number
Dath
cartesian product
