几种特殊图形的分数色数研究  

The Research on Fractional Chromatic Number of Some Graphs

作　　者：高炜[1] 梁立[1] 夏幼明[1] 

机构地区：[1]云南师范大学计算机科学与信息技术学院,云南昆明650092

出　　处：《山西师范大学学报（自然科学版）》2008年第4期16-20,共5页Journal of Shanxi Normal University(Natural Science Edition)

基　　金：云南省自然科学基金重点项目(04F00062)

摘　　要：图的着色问题是图论中的一个重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文研究了一些特殊图形的分数色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明.The issue of coloring is a very important in the graph theory. Fractional coloring as generalized coloring has used in many fields of computer science. In this paper, we give the formulas to compute the Fractional chromatic number of some particular graphs.

关 键 词：分数色数 关联图 全图 

分 类 号：TQ92[轻工技术与工程—发酵工程]