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 等数据库收录! |
|