Acerca de este artículo
Publicado en línea: 27 jun 2014
Páginas: 132 - 158
Recibido: 15 ene 2014
DOI: https://doi.org/10.2478/ausi-2014-0022
Palabras clave
© 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.