| Kneser图的分数染色临界性 |
| |
| 引用本文： | 孙磊,高波. Kneser图的分数染色临界性[J]. 数学物理学报(A辑), 2002, 22(2): 238-243 |
| |
| 作者姓名： | 孙磊 高波 |
| |
| 作者单位： | [1]山东师范大学数学系,山东济南250014 [2]山东师范大学计算机系,山东济南250014 |
| |
| 基金项目： | 山东省教委科技计划项目 (J0 1P0 1) |
| |
| 摘 要： | 图犌的一个分数染色是从犌的独立集的集合ζ 到区间［０，１］的一个映射犆，使得对任意顶点狓，都有： Σ 犛∈ζ，ｓ．ｔ．狓∈狊犆（犛）１，我们将此分数染色的值定义为Σ犛∈ζ犮（犛）．图犌的分数色数χ犳（犌）是它的所有分数染色的值的下确界．给出了分数染色临界性的定义并讨论了Ｋｎｅｓｅｒ图的分数染色临界性．
|
| 关 键 词： | 分数染色；临界性；Ｋｎｅｓｅｒ图 |
| 文章编号： | 1003-3998(2002)02-238-06 |
| 修稿时间： | 2000-10-18 |
The Critical Properties for Fractional Chromatic Number of Kneer Graph |
| |
| SUN Lei,GAO Bo. The Critical Properties for Fractional Chromatic Number of Kneer Graph[J]. Acta Mathematica Scientia, 2002, 22(2): 238-243 |
| |
| Authors: | SUN Lei GAO Bo |
| |
| Abstract: | |
| |
| Keywords: | Criticism Fractional coloring Kneser graph. |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学物理学报(A辑)》浏览原始摘要信息 |
|
点击此处可从《数学物理学报(A辑)》下载免费的PDF全文 |
