À propos de cet article
Publié en ligne: 27 juin 2014
Pages: 132 - 158
Reçu: 15 janv. 2014
DOI: https://doi.org/10.2478/ausi-2014-0022
Mots clés
© 2014
This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
Let H be an r-uniform hypergraph with r ≥ 2 and let α(H) be its vertex independence number. In the paper bounds of α(H) are given for different uniform hypergraphs: if H has no isolated vertex, then in terms of the degrees, and for triangle-free linear H in terms of the order and average degree.