| 几类循环图的分数染色数 |
| |
| 引用本文： | 魏建新.几类循环图的分数染色数[J].鲁东大学学报,2004,20(3):179-182. |
| |
| 作者姓名： | 魏建新 |
| |
| 作者单位： | 山东师范大学数学科学学院 山东济南250014 |
| |
| 摘 要： | 通过构造几类图的最大独立集,给出了它们的分数染色数的下界;再通过构造具有该下界值的分数染色,给出了这几类循环图的分数染色数的上界,于是就确定了它们的分数染色数.
|
| 关 键 词： | 分数染色 分数染色数 循环图 独立集 |
| 文章编号： | 1004-4930(2004)03-0179-04 |
| 修稿时间： | 2004年4月22日 |
Fractional chromatic numbers of some kinds of cyclic graphs |
| |
| WEIJian-xin.Fractional chromatic numbers of some kinds of cyclic graphs[J].Ludong University Journal (Natural Science Edition),2004,20(3):179-182. |
| |
| Authors: | WEIJian-xin |
| |
| Abstract: | By constructing some kinds of cyclic graphs' maximum independent sets,the fractional chromatic numbers' lower bound of these cyclic graphs are given.By constructing these cyclic graphs' fractional colorings with the valve of that lower bound,the fractional chromatic numbers' upper bound and the fractional chromatic numbers of these cyclic graphs are given. |
| |
| Keywords: | fractional coloring fractional chromatic number cyclic graphs independent set |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
