INFORMAZIONI SU QUESTO ARTICOLO
Pubblicato online: 27 giu 2014
Pagine: 132 - 158
Ricevuto: 15 gen 2014
DOI: https://doi.org/10.2478/ausi-2014-0022
Parole chiave
© 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.