| 超图的分数着色和分数团 |
| |
| 引用本文： | 关璐,阿勇嘎,陈柱. 超图的分数着色和分数团[J]. 内蒙古师范大学学报(自然科学版), 2011, 0(4) |
| |
| 作者姓名： | 关璐 阿勇嘎 陈柱 |
| |
| 作者单位： | 内蒙古财经学院统计与数学学院;内蒙古师范大学数学科学学院;内蒙古财经学院金融学院; |
| |
| 基金项目： | 内蒙古自然科学基金资助项目(2010MS0113) |
| |
| 摘 要： | 超图是最一般最复杂的离散结构,是图的自然推广,但是图中的一些定义和结论并不是都能轻而易举地推广到超图中.给出超图分数着色和分数团的定义,这与特殊情形下的图的分数着色和分数团的定义是相容的,并将图的分数着色和分数团的一些结论在超图中进行了推广.
|
| 关 键 词： | 超图 分数着色 分数团 分数色数 分数团数 |
Fractional Coloring and Fractional Clique of Hypergraphs |
| |
| GUAN Lu,A Yongga,CHEN Zhu. Fractional Coloring and Fractional Clique of Hypergraphs[J]. Journal of Inner Mongolia Normal University(Natural Science Edition), 2011, 0(4) |
| |
| Authors: | GUAN Lu A Yongga CHEN Zhu |
| |
| Affiliation: | GUAN Lu1,A Yongga2,CHEN Zhu3(1.College of Statistics and Mathematics,Inner Mongolia Finance and Economics College,Hohhot 010051,China,2.College of Mathematics Science,Inner Mongolia Normal University,Hohhot 010022,3.College of Finance,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | hypergraph fractional colorings fractional clique fractional chromatic number fractional clique number |
| 本文献已被 CNKI 等数据库收录！ |
|
