两种特殊冠图的相关分数色数研究  

The Research on Fractional Chromatic Number of Two Crown Graphs

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

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

出　　处：《西安文理学院学报（自然科学版）》2009年第1期27-30,共4页Journal of Xi’an University(Natural Science Edition)

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

摘　　要：图的着色问题是图论中的一个重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.研究了一些特殊图形的分数色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明.The issue of coloring is a very important issue in the graph theory. Fractional chromatic number, as generalized chromatic number, has been used in many fields of computer science. The paper studies the fractional chromatic number of several special graphics, and provides the formulas to compute it. Furthermore, the formulas have also been proved in the paper.

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

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