安庆师范学院学报（自然科学版）
安慶師範學院學報（自然科學版）
안경사범학원학보（자연과학판）
JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)
2011年
2期
13-16
,共4页
选择性%可平面图%圈
選擇性%可平麵圖%圈
선택성%가평면도%권
给G=(V,E)的每个顶点分配一个色列表L=｛L(v)｜v∈V},若G有一个正常顶点染色φ,使得对每个顶点v∈V,都有φ（v）∈L(v),则称G是L可染的.若对G的每一个满足｜ L(v)｜≥k,v∈V的L,G都是L可染的,则称G是k可选择的.本文通过权转移方法证明了个不含4,6,8,10圈的可平面图是3可选择的.
給G=(V,E)的每箇頂點分配一箇色列錶L=｛L(v)｜v∈V},若G有一箇正常頂點染色φ,使得對每箇頂點v∈V,都有φ（v）∈L(v),則稱G是L可染的.若對G的每一箇滿足｜ L(v)｜≥k,v∈V的L,G都是L可染的,則稱G是k可選擇的.本文通過權轉移方法證明瞭箇不含4,6,8,10圈的可平麵圖是3可選擇的.
급G=(V,E)적매개정점분배일개색렬표L=｛L(v)｜v∈V},약G유일개정상정점염색φ,사득대매개정점v∈V,도유φ（v）∈L(v),칙칭G시L가염적.약대G적매일개만족｜ L(v)｜≥k,v∈V적L,G도시L가염적,칙칭G시k가선택적.본문통과권전이방법증명료개불함4,6,8,10권적가평면도시3가선택적.
