超图的分数着色研究

The Research on Fractional Chromatic Number of Hypergraph

图的分数着色问题是分数图论中的一个重要研究课题之一,超图作为图的推广在实际中有着广阔的应用.本文将一般图中分数着色的几个重要结论推广到超图,并证明其正确性。

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.