系列平行图的围长和分数色数  

Girth and fractional chromatic number of seriel parallel graphs

作　　者：王光辉[1] 禹继国[2] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250100 [2]曲阜师范大学计算机科学学院,山东曲阜273165

出　　处：《山东大学学报（理学版）》2004年第6期63-66,共4页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目 (60 172 0 0 3 );山东省自然科学基金资助项目 (Z2 0 0 0A0 2 )

摘　　要：讨论了系列平行图的围长和分数色数的关系 ,给出了系列平行图的分数色数的一个上界 .The relation between the girth and the fractional chromatic number of series-parallel graphs is discussed, and an upper bound of fractional chromatic number of series-parallel graphs is given.

关 键 词：分数色数 围长 上界 平行 

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