一致超图与其补超图各种独立数间的关系

Relations among some independence numbers of a uniform hypergraph and its complementary hypergraph

主要讨论了超图中的若干参数 :独立数、强独立数、边独立数和全独立数 ,利用这些参数的定义和性质 。

In this paper a study was conducted on some parameters of hypergraphs:independence number,strong independence number,edge independence number and total independence number.Using their definitions and properties,this paper dealt with the relations among those parameters of a uniform hypergraph and its complementary hypergraph,and their upper bound.