论文部分内容阅读
对于图G的所有顶点口∈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-连通图，只用欧拉公式就能证明他们的结果。