摘要
图的着色问题是图论中的一个重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文研究了一些特殊图形的分数色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明.
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.
出处
《山西师范大学学报（自然科学版）》
2008年第4期16-20,共5页
Journal of Shanxi Normal University(Natural Science Edition)
基金
云南省自然科学基金重点项目(04F00062)
关键词
分数色数
关联图
全图
fractional chromatic number
incidence graph
total graph
