汕头大学学报：自然科学版
汕頭大學學報：自然科學版
산두대학학보：자연과학판
Journal of Shantou University(Natural Science Edition)
2011年
4期
11-17
,共7页
图%画法%交叉数%联图
圖%畫法%交扠數%聯圖
도%화법%교차수%련도
graph%drawing%crossing number%join graph
摘要：计算了一个具体图类日。的交叉数．然后研究了一个五点图G和P，路的联图G V Pn,并用归纳假设法证明了这个五点图和路的联图的交叉数Cr（G V Pn），即当n≥2时，Cr（G V Pn）=4[n/2][（n-1）/2]＋[n/2]＋1.
摘要：計算瞭一箇具體圖類日。的交扠數．然後研究瞭一箇五點圖G和P，路的聯圖G V Pn,併用歸納假設法證明瞭這箇五點圖和路的聯圖的交扠數Cr（G V Pn），即噹n≥2時，Cr（G V Pn）=4[n/2][（n-1）/2]＋[n/2]＋1.
적요：계산료일개구체도류일。적교차수．연후연구료일개오점도G화P，로적련도G V Pn,병용귀납가설법증명료저개오점도화로적련도적교차수Cr（G V Pn），즉당n≥2시，Cr（G V Pn）=4[n/2][（n-1）/2]＋[n/2]＋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.
