图的2-间隔染色.pdfVIP

IIIlll[1UllhLIIIIIIIIlUUllllLllllll[1lhlllI 0 Y266451 图的2一距离染色 摘要 本文主要研究有限无向图．图G的k-2．距离染色是指映射c：v(c)一 )(2(G)=min{kG有一个k-2一距离染色)为G的2一距离色数． 图G的一个列表配置L是指给G的每个顶点V∈v(a)分配一个可用色 集L(u)．设L是G的一个列表配置，若G的一个2一距离染色c对任意的V∈V 满足c(v)∈L()，则称c是G的一个L一2．距离染色．若对G的任意一个满足 G都有一个L．2一距离染色，则称G是2一距离七一可选的， IL()I≥七的列表配置L