河北省科学院学报
河北省科學院學報
하북성과학원학보
JOURNAL OF THE HEBEI ACADEMY OF SCIENCES
2006年
2期
1-4
,共4页
赵永强%申玉发%何文杰%易炜
趙永彊%申玉髮%何文傑%易煒
조영강%신옥발%하문걸%역위
列表非正常染色%(L,d)*-染色%(m,d)*-可选的%欧拉公式
列錶非正常染色%(L,d)*-染色%(m,d)*-可選的%歐拉公式
렬표비정상염색%(L,d)*-염색%(m,d)*-가선적%구랍공식
对于图G的所有顶点v∈V(G)的每个满足|L(v)|=m的列表分配L,如果G总存在一个L-染色,使得G的每个顶点至多有d个邻点与它自己染相同的颜色,则称图G是d-缺陷m-可选的.Ko-Wei Lih等结合欧拉公式用放电的方法证明了每个不含4-圈和i-圈的平面图是1-缺陷3-可选的,其中i∈{5,6,7}.对于2-连通图,只用欧拉公式就能证明他们的结果.
對于圖G的所有頂點v∈V(G)的每箇滿足|L(v)|=m的列錶分配L,如果G總存在一箇L-染色,使得G的每箇頂點至多有d箇鄰點與它自己染相同的顏色,則稱圖G是d-缺陷m-可選的.Ko-Wei Lih等結閤歐拉公式用放電的方法證明瞭每箇不含4-圈和i-圈的平麵圖是1-缺陷3-可選的,其中i∈{5,6,7}.對于2-連通圖,隻用歐拉公式就能證明他們的結果.
대우도G적소유정점v∈V(G)적매개만족|L(v)|=m적렬표분배L,여과G총존재일개L-염색,사득G적매개정점지다유d개린점여타자기염상동적안색,칙칭도G시d-결함m-가선적.Ko-Wei Lih등결합구랍공식용방전적방법증명료매개불함4-권화i-권적평면도시1-결함3-가선적,기중i∈{5,6,7}.대우2-련통도,지용구랍공식취능증명타문적결과.
