湖州师范学院学报
湖州師範學院學報
호주사범학원학보
JOURNAL OF HUZHOU TEACHERS COLLEGE
2009年
2期
11-14,31
,共5页
均匀染色%列表均匀染色%平面图%圈
均勻染色%列錶均勻染色%平麵圖%圈
균균염색%렬표균균염색%평면도%권
任意给定图G的一个k--致列表L,若G是L-可染的,且满足每种颜色至多在个点上出现,则称G是k-均匀可选择的.若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1,则称G是k-均匀可染的.应用discharge方法讨论了不含3-圈和4-圈的平面图的结构,证明了对于不含3-圈和4-圈的平面图G,当k≥{maxA(G),6}时,G是k-均匀可选择的,同时G也是k-均匀可染的.
任意給定圖G的一箇k--緻列錶L,若G是L-可染的,且滿足每種顏色至多在箇點上齣現,則稱G是k-均勻可選擇的.若圖G有一箇正常k-頂點染色滿足任兩箇色類中的頂點數至多相差1,則稱G是k-均勻可染的.應用discharge方法討論瞭不含3-圈和4-圈的平麵圖的結構,證明瞭對于不含3-圈和4-圈的平麵圖G,噹k≥{maxA(G),6}時,G是k-均勻可選擇的,同時G也是k-均勻可染的.
임의급정도G적일개k--치렬표L,약G시L-가염적,차만족매충안색지다재개점상출현,칙칭G시k-균균가선택적.약도G유일개정상k-정점염색만족임량개색류중적정점수지다상차1,칙칭G시k-균균가염적.응용discharge방법토론료불함3-권화4-권적평면도적결구,증명료대우불함3-권화4-권적평면도G,당k≥{maxA(G),6}시,G시k-균균가선택적,동시G야시k-균균가염적.
