几类循环图的分数染色数  

Fractional chromatic numbers of some kinds of cyclic graphs

作　　者：魏建新[1] 

机构地区：[1]山东师范大学数学科学学院,山东济南250014

出　　处：《烟台师范学院学报（自然科学版）》2004年第3期179-182,共4页Yantai Teachers University journal(Natural Science Edition)

摘　　要：通过构造几类图的最大独立集,给出了它们的分数染色数的下界;再通过构造具有该下界值的分数染色,给出了这几类循环图的分数染色数的上界,于是就确定了它们的分数染色数.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.

关 键 词：分数染色 分数染色数 循环图 独立集 

分 类 号：O157.5[理学—数学]