济南大学学报（自然科学版）
濟南大學學報（自然科學版）
제남대학학보（자연과학판）
JOURNAL OF JINAN UNIVERSITY(SCIENE AND TECHNOLOGY)
2007年
4期
306-310
,共5页
平面图%全染色%圈
平麵圖%全染色%圈
평면도%전염색%권
给定一个图G,G的全k染色(全k可染)是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的两个元素(点和边)染不同颜色.Δ(G)是G的最大度.关于图的全染色有猜想:任何一个简单图一定是全Δ+2可染的.而对不含l-圈的平面图,l∈{3,4,5,6},全染色猜想成立.
給定一箇圖G,G的全k染色(全k可染)是指至多用k種顏色,對G的頂點和邊同時進行染色,使得相鄰的兩箇元素(點和邊)染不同顏色.Δ(G)是G的最大度.關于圖的全染色有猜想:任何一箇簡單圖一定是全Δ+2可染的.而對不含l-圈的平麵圖,l∈{3,4,5,6},全染色猜想成立.
급정일개도G,G적전k염색(전k가염)시지지다용k충안색,대G적정점화변동시진행염색,사득상린적량개원소(점화변)염불동안색.Δ(G)시G적최대도.관우도적전염색유시상:임하일개간단도일정시전Δ+2가염적.이대불함l-권적평면도,l∈{3,4,5,6},전염색시상성립.
