超图的分数着色和分数团  

Fractional Coloring and Fractional Clique of Hypergraphs

作　　者：关璐[1] 阿勇嘎[2] 陈柱[3] 

机构地区：[1]内蒙古财经学院统计与数学学院,内蒙古呼和浩特010051 [2]内蒙古师范大学数学科学学院,内蒙古呼和浩特010022 [3]内蒙古财经学院金融学院,内蒙古呼和浩特010051

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2011年第4期353-358,共6页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：内蒙古自然科学基金资助项目(2010MS0113)

摘　　要：超图是最一般最复杂的离散结构,是图的自然推广,但是图中的一些定义和结论并不是都能轻而易举地推广到超图中.给出超图分数着色和分数团的定义,这与特殊情形下的图的分数着色和分数团的定义是相容的,并将图的分数着色和分数团的一些结论在超图中进行了推广.Hypergraph has the most common and the most complicated construction in discrete mathematics,it is generation of graph, but it Can not be easily generalized to hypergraph for some definitions and some conclusions in graph. We get the definitions of fractional coloring and fractional clique of hypergraphs in this paper, it correspond with definition of fractional coloring and fractional clique of graph, and some results of fractional coloring and fractional clique of graph be generalized to hypergraph.

关 键 词：超图 分数着色 分数团 分数色数 分数团数 

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