攀枝花学院学报
攀枝花學院學報
반지화학원학보
JOURNAL OF PANZHIHUA UNIVERSITY
2012年
3期
106-108
,共3页
无圈边染色%平面图%相交三角形
無圈邊染色%平麵圖%相交三角形
무권변염색%평면도%상교삼각형
图G的无圈边染色是图论染色的重要研究对象,为得到平面图的无圈边色致的上界,利用差值转移方法和平面图的结构性质,证得了不含相交三角形的平面图的无圈边色数不超过△(G)+6.
圖G的無圈邊染色是圖論染色的重要研究對象,為得到平麵圖的無圈邊色緻的上界,利用差值轉移方法和平麵圖的結構性質,證得瞭不含相交三角形的平麵圖的無圈邊色數不超過△(G)+6.
도G적무권변염색시도론염색적중요연구대상,위득도평면도적무권변색치적상계,이용차치전이방법화평면도적결구성질,증득료불함상교삼각형적평면도적무권변색수불초과△(G)+6.
