烟台大学学报(自然科学与工程版)
煙檯大學學報(自然科學與工程版)
연태대학학보(자연과학여공정판)
JOURNAL OF YANTAI UNIVERSITY(NATURAL SCIENCE AND ENGINEERING EDITION)
2013年
4期
243-245,249
,共4页
无圈边染色%无圈边色数%平面图%三角形
無圈邊染色%無圈邊色數%平麵圖%三角形
무권변염색%무권변색수%평면도%삼각형
acyclic edge coloring%acyclic chromatic number%planar graphs%triangle
图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过△(G)+2,其中△(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方法并结合最小反例图的一些结构性质,证明了:不包含三角形的平面图G,如果其最大顶点度不小于6,则其无圈边色数不超过△(G)+3.
圖的無圈邊染色是圖的染色理論中的一箇重要問題.2001年,Alon等猜想任意簡單圖G的無圈邊色數都不超過△(G)+2,其中△(G)為圖G的最大頂點度.為瞭深入研究該猜想對平麵圖是否成立,利用差值轉移方法併結閤最小反例圖的一些結構性質,證明瞭:不包含三角形的平麵圖G,如果其最大頂點度不小于6,則其無圈邊色數不超過△(G)+3.
도적무권변염색시도적염색이론중적일개중요문제.2001년,Alon등시상임의간단도G적무권변색수도불초과△(G)+2,기중△(G)위도G적최대정점도.위료심입연구해시상대평면도시부성립,이용차치전이방법병결합최소반례도적일사결구성질,증명료:불포함삼각형적평면도G,여과기최대정점도불소우6,칙기무권변색수불초과△(G)+3.