几类平面图的分数染色 |
| |
引用本文: | 高波,孙磊,赵海霞.几类平面图的分数染色[J].曲阜师范大学学报,2004,30(2):29-32. |
| |
作者姓名: | 高波 孙磊 赵海霞 |
| |
作者单位: | [1]山东师范大学计算机系 [2]山东师范大学数学系,山东省济南市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 维普 万方数据 等数据库收录! |