浙江师范大学学报(自然科学版)
浙江師範大學學報(自然科學版)
절강사범대학학보(자연과학판)
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2011年
1期
14-21
,共8页
平面图%全染色%最大度%弦
平麵圖%全染色%最大度%絃
평면도%전염색%최대도%현
给最大度为Δ的图进行全染色至少要用Δ+1种颜色.全染色猜想断言每个图都是(Δ+2)-全可染的.但即使对于平面图,全染色猜想依然未得到证实.在该研究方向已证明满足下述条件之一的最大度为Δ的平面图是(Δ+1)-全可染的:1)Δ≥9;2)Δ=8且不含相邻三角形.证明了最大度为7且不含带弦4-圈和带弦5-圈的平面图是8-全可染的.该结果进一步拓展了(Δ+1)-全可染平面图类.
給最大度為Δ的圖進行全染色至少要用Δ+1種顏色.全染色猜想斷言每箇圖都是(Δ+2)-全可染的.但即使對于平麵圖,全染色猜想依然未得到證實.在該研究方嚮已證明滿足下述條件之一的最大度為Δ的平麵圖是(Δ+1)-全可染的:1)Δ≥9;2)Δ=8且不含相鄰三角形.證明瞭最大度為7且不含帶絃4-圈和帶絃5-圈的平麵圖是8-全可染的.該結果進一步拓展瞭(Δ+1)-全可染平麵圖類.
급최대도위Δ적도진행전염색지소요용Δ+1충안색.전염색시상단언매개도도시(Δ+2)-전가염적.단즉사대우평면도,전염색시상의연미득도증실.재해연구방향이증명만족하술조건지일적최대도위Δ적평면도시(Δ+1)-전가염적:1)Δ≥9;2)Δ=8차불함상린삼각형.증명료최대도위7차불함대현4-권화대현5-권적평면도시8-전가염적.해결과진일보탁전료(Δ+1)-전가염평면도류.