|
|||||
|
|
| 几类平面图的分数染色 | |
| 引用本文： | 高波孙磊,赵海霞. 几类平面图的分数染色[J]. 曲阜师范大学学报, 2004, 30(2): 29-32 |
| 作者姓名： | 高波孙磊 赵海霞 |
| 作者单位： | 山东师范大学计算机系,250014,山东省济南市;山东师范大学数学系,250014,山东省济南市 |
| 基金项目： | 山东省教委科技计划项目(J01P01) |
| 摘 要： | 图G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射c,使得对任意顶点x,都有∑s∈ζ,s,1 x∈s c(s)≥1,将此分数染色的值定义为∑s∈ζ c(s)．图G的分数色数xf(G)是它的所有分数染色的值的下确界,讨论了几类平面图的分数色数。 |
| 关 键 词： | 分数染色 分数团 平面图 |
| 文章编号： | 1001-5337(2004)02-0029-04 |
THE FRACTIONAL-COLORING OF SOME PLANAR GRAPHS |
|
| Abstract: | |
| Keywords: | fractional_coloring fractional clique planar graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |