贵州大学学报(自然科学版)
貴州大學學報(自然科學版)
귀주대학학보(자연과학판)
JOURNAL OF GUIZHOU UNIVERSITY(NATURAL SCIENCE)
2013年
5期
9-12
,共4页
无圈边染色%无圈边色数%平面图%差值转移法
無圈邊染色%無圈邊色數%平麵圖%差值轉移法
무권변염색%무권변색수%평면도%차치전이법
acyclic edge coloring%acyclic chromatic number%planar graphs%discharging method
图的无圈边染色是图的染色理论中的一个重要问题,2001年,Alon等猜想任意简单图G的无圈边色数都不超过△(G)+2,其中△(G)为图G的最大顶点度.为了研究该猜想对平面图是否成立,利用差值转移方法,证明了不包含三角形的平面图G的无圈边色数不超过△(G)+3.
圖的無圈邊染色是圖的染色理論中的一箇重要問題,2001年,Alon等猜想任意簡單圖G的無圈邊色數都不超過△(G)+2,其中△(G)為圖G的最大頂點度.為瞭研究該猜想對平麵圖是否成立,利用差值轉移方法,證明瞭不包含三角形的平麵圖G的無圈邊色數不超過△(G)+3.
도적무권변염색시도적염색이론중적일개중요문제,2001년,Alon등시상임의간단도G적무권변색수도불초과△(G)+2,기중△(G)위도G적최대정점도.위료연구해시상대평면도시부성립,이용차치전이방법,증명료불포함삼각형적평면도G적무권변색수불초과△(G)+3.