<abstract xmlns="http://www.w3.org/1999/xhtml"><p> 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.</p></abstract>

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.

On vertex independence number of uniform hypergraphs

University of Kashmir Department of Mathematics Srinagar, India

Nanjing University Department of Mathematics Nanjing, China

Eötvös Loránd University Faculty of Informatics Budapest, Hungary

Acta Universitatis Sapientiae, Informatica

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.

{"article-title":"On vertex independence number of uniform hypergraphs"}

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...

On vertex independence number of uniform hypergraphs

Pubblicato online: 27 giu 2014

Pagine: 132 - 158

Ricevuto: 15 gen 2014

DOI: https://doi.org/10.2478/ausi-2014-0022

Parole chiave
uniform hypergraph, independence number, lower bound

© 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.

On vertex independence number of uniform hypergraphs

Pubblicato online: 27 giu 2014

Pagine: 132 - 158

Ricevuto: 15 gen 2014

DOI: https://doi.org/10.2478/ausi-2014-0022

Parole chiaveuniform hypergraph, independence number, lower bound

© 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.

Parole chiave
uniform hypergraph, independence number, lower bound