系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2013年
2期
206-216
,共11页
周志东%黄元秋%彭小多%欧阳娟
週誌東%黃元鞦%彭小多%歐暘娟
주지동%황원추%팽소다%구양연
画法%交叉数%联图%路%圈
畫法%交扠數%聯圖%路%圈
화법%교차수%련도%로%권
图的交叉数问题是拓扑图论中的前沿难题.目前关于阶数较少的图与路,圈联图的交叉数的结果较少.证明了一个小图H与n个孤立点的联图的交叉数是cr(H+nK1)=Z(6,n)+2「n/2」;与路Pn的联图的交叉数是cr(H+ Pn)=Z(6,n)+2[n/2」及与圈Cn的联图的交叉数是cr(H+ Cn)=Z(6,n)+2「n/2」+2.
圖的交扠數問題是拓撲圖論中的前沿難題.目前關于階數較少的圖與路,圈聯圖的交扠數的結果較少.證明瞭一箇小圖H與n箇孤立點的聯圖的交扠數是cr(H+nK1)=Z(6,n)+2「n/2」;與路Pn的聯圖的交扠數是cr(H+ Pn)=Z(6,n)+2[n/2」及與圈Cn的聯圖的交扠數是cr(H+ Cn)=Z(6,n)+2「n/2」+2.
도적교차수문제시탁복도론중적전연난제.목전관우계수교소적도여로,권련도적교차수적결과교소.증명료일개소도H여n개고립점적련도적교차수시cr(H+nK1)=Z(6,n)+2「n/2」;여로Pn적련도적교차수시cr(H+ Pn)=Z(6,n)+2[n/2」급여권Cn적련도적교차수시cr(H+ Cn)=Z(6,n)+2「n/2」+2.
