摘要
通过构造几类图的最大独立集,给出了它们的分数染色数的下界;再通过构造具有该下界值的分数染色,给出了这几类循环图的分数染色数的上界,于是就确定了它们的分数染色数.
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.
出处
《烟台师范学院学报（自然科学版）》
2004年第3期179-182,共4页
Yantai Teachers University journal(Natural Science Edition)
关键词
分数染色
分数染色数
循环图
独立集
fractional coloring
fractional chromatic number
cyclic graphs
independent set
