|
|||||
|
|
Degrees and independent sets of hypergraphs |
|
| Authors: | Pierre Hansen Michel Lorea |
| Affiliation: | Institut d''Economie Scientifique et de Gestion, Lille, France;Faculté Universitaire Catholique de mons, Belgium;University of Brussels, Brussels, Belgium |
| Abstract: | Lower bounds for the cardinality of maximal and maximum independent sets in hypergraphs are obtained from two different definitions of the degrees of the vertices. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |