几类平面图的分数染色  

THE FRACTIONAL-COLORING OF SOME PLANAR GRAPHS

作　　者：高波[1] 孙磊[2] 赵海霞[2] 

机构地区：[1]山东师范大学计算机系,山东省济南市250014 [2]山东师范大学数学系,山东省济南市250014

出　　处：《曲阜师范大学学报（自然科学版）》2004年第2期29-32,共4页Journal of Qufu Normal University(Natural Science)

基　　金：山东省教委科技计划项目(J01P01)

摘　　要：图G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射c,使得对任意顶点x,都c(s)≥1,将此分数染色的值定义为 s∈ζc(s).图G的分数色数χf(G)是它的所有分数染色的值的有 s∈ζ,s.t.x∈S下确界.讨论了几类平面图的分数色数.A mapping c from the collection ζ of independent sets of a graph G to the interval [0, 1] is a fractional_coloring if for every vertex x of G we have 　s∈ζ,s.t. x∈Sc(s)≥1. The value of a fractional_coloring c is s∈ζc(s). The fractional_chromatic number χ_f(G) of G is the infimum of the values of fractional_colorings of G. The fractional chromatic number of some planar graphs was given.

关 键 词：平面图 分数染色 分数团 映射 顶点集 

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