On vertex independence number of uniform hypergraphs
, , und | 27. Juni 2014
Über diesen Artikel
Online veröffentlicht: 27. Juni 2014
Seitenbereich: 132 - 158
Eingereicht: 15. Jan. 2014
DOI: https://doi.org/10.2478/ausi-2014-0022
Schlüsselwörter
© 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.