超图的分数着色研究  

The Research on Fractional Chromatic Number of Hypergraph

作　　者：高炜[1] 梁立[1] 张超[1] 

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

出　　处：《云南师范大学学报（自然科学版）》2009年第1期33-36,共4页Journal of Yunnan Normal University:Natural Sciences Edition

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

摘　　要：图的分数着色问题是分数图论中的一个重要研究课题之一,超图作为图的推广在实际中有着广阔的应用.本文将一般图中分数着色的几个重要结论推广到超图,并证明其正确性。The issue of fractional coloring is a very important in the Fractional graph theory. Hypergraph as generalized graph has used in many fields of computer science. It will generalized some important theory of Fractional chromatic number into hypergraph.

关 键 词：分数色数 超图 a:b着色 

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