安庆师范学院学报（自然科学版）
安慶師範學院學報（自然科學版）
안경사범학원학보（자연과학판）
JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)
2009年
3期
4-7
,共4页
点染色%选择性%可平面图%圈%距离
點染色%選擇性%可平麵圖%圈%距離
점염색%선택성%가평면도%권%거리
给图G=(V,E)的每个顶点v∈V分配一个可用色集L(v),称L={L(v)|v∈V}为G的一张色列表,若对每个顶点v∈V,都可以从L(v)中找到一种颜色(v)染给v,使得(x)≠(y)对任意边xy∈E成立,则称G是L可染的.若对G的任意一张满足|L(v)|≥k对所有v∈V成立的色列表L,G都是L可染的,则称G是k可选择的.本文运用Discharging方法证明了每一个不含4,6,8圈且任意两个三角形的距离至少为2的可平面图是3可选择的.
給圖G=(V,E)的每箇頂點v∈V分配一箇可用色集L(v),稱L={L(v)|v∈V}為G的一張色列錶,若對每箇頂點v∈V,都可以從L(v)中找到一種顏色(v)染給v,使得(x)≠(y)對任意邊xy∈E成立,則稱G是L可染的.若對G的任意一張滿足|L(v)|≥k對所有v∈V成立的色列錶L,G都是L可染的,則稱G是k可選擇的.本文運用Discharging方法證明瞭每一箇不含4,6,8圈且任意兩箇三角形的距離至少為2的可平麵圖是3可選擇的.
급도G=(V,E)적매개정점v∈V분배일개가용색집L(v),칭L={L(v)|v∈V}위G적일장색렬표,약대매개정점v∈V,도가이종L(v)중조도일충안색(v)염급v,사득(x)≠(y)대임의변xy∈E성립,칙칭G시L가염적.약대G적임의일장만족|L(v)|≥k대소유v∈V성립적색렬표L,G도시L가염적,칙칭G시k가선택적.본문운용Discharging방법증명료매일개불함4,6,8권차임의량개삼각형적거리지소위2적가평면도시3가선택적.
