文献类型：期刊文章

作　　者：赵永强[1] 申玉发[2] 何文杰[3] 易炜[4]

机构地区：[1]石家庄学院 数学系,河北石家庄050035 [2]河北职业技术师范学院 数理系,河北秦皇岛066004 [3]河北工业大学 应用数学研究所,天津300130 [4]石家庄市第十九中学,河北石家庄050051

出　　处：《河北省科学院学报》

年　　份：2006

卷　　号：23

期　　号：2

起止页码：1-4

语　　种：中文

收录情况：CAS、RSC、普通刊

摘　　要：对于图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-连通图,只用欧拉公式就能证明他们的结果。

关 键 词：列表非正常染色  (L  d)  染色 (m  d)  可选的  欧拉公式

分 类 号：O157.5[数学类]