贵州师范学院学报
貴州師範學院學報
귀주사범학원학보
JOURNAL OF GUIZHOU EDUCATIONAL INSTITUTE
2012年
6期
1-5
,共5页
无圈边染色%平面图%差值转移法
無圈邊染色%平麵圖%差值轉移法
무권변염색%평면도%차치전이법
edge coloring%acyclic edge coloring%planar graphs%discharging methods
利用差值转移方法研究了不舍3圈，4圈且△=5的平面图的无圈边染色，证得了它们的无圈边色数不超过△（G）＋2。
利用差值轉移方法研究瞭不捨3圈，4圈且△=5的平麵圖的無圈邊染色，證得瞭它們的無圈邊色數不超過△（G）＋2。
이용차치전이방법연구료불사3권，4권차△=5적평면도적무권변염색，증득료타문적무권변색수불초과△（G）＋2。
In this paper, we did some researches on the acyclic edge coloring of planar graphs with discharging methods and proved that if is a planar graph with maximum degree 5 and without 3 and 4 cycles, its acyclic chromatic number iS no more than .
