山东科学
山東科學
산동과학
SHANDONG SCIENCE
2007年
1期
7-9
,共3页
平面图%圈%可选择性
平麵圖%圈%可選擇性
평면도%권%가선택성
对于图G=(V,E),给G的每一顶点v一个颜色列表L(v),G称为L-可选择的,如果存在G的一个着色f,使得对于任意的uv∈E,都有f(u)≠f(v),而且f(v)∈L(v),对于任意的v∈V(G);G称为k-可选择的,如果G为L-可选择的对于任意的满足L(v)=k的L.本文我们证明围长为4的没有8-,9-和13-圈的平面图是3-可选择的.
對于圖G=(V,E),給G的每一頂點v一箇顏色列錶L(v),G稱為L-可選擇的,如果存在G的一箇著色f,使得對于任意的uv∈E,都有f(u)≠f(v),而且f(v)∈L(v),對于任意的v∈V(G);G稱為k-可選擇的,如果G為L-可選擇的對于任意的滿足L(v)=k的L.本文我們證明圍長為4的沒有8-,9-和13-圈的平麵圖是3-可選擇的.
대우도G=(V,E),급G적매일정점v일개안색렬표L(v),G칭위L-가선택적,여과존재G적일개착색f,사득대우임의적uv∈E,도유f(u)≠f(v),이차f(v)∈L(v),대우임의적v∈V(G);G칭위k-가선택적,여과G위L-가선택적대우임의적만족L(v)=k적L.본문아문증명위장위4적몰유8-,9-화13-권적평면도시3-가선택적.
