Geodesic
Total transversals and total domination in uniform hypergraphs
Csilla Bujtás1 ; Michael Henning2 ; Zsolt Tuza3 ; Anders Yeo4
1University of Pannonia, Hungary
2University of Johannesburg
3Hungarian Academy of Sciences
4Singapore University of Technology and Design
The electronic journal of combinatorics, Tome 21 (2014) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In 2012, the first three authors established a relationship between the transversal number and the domination number of uniform hypergraphs. In this paper, we establish a relationship between the total transversal number and the total domination number of uniform hypergraphs. We prove tight asymptotic upper bounds on the total transversal number in terms of the number of vertices, the number of edges, and the edge size.
DOI : 10.37236/3866
Classification : 05C65, 05D15, 05C69
Mots-clés : total domination, total transversal, hypergraph

Csilla Bujtás  1   ; Michael Henning  2   ; Zsolt Tuza  3   ; Anders Yeo  4

1 University of Pannonia, Hungary
2 University of Johannesburg
3 Hungarian Academy of Sciences
4 Singapore University of Technology and Design 
@article{10_37236_3866,
     author = {Csilla Bujt\'as and Michael Henning and Zsolt Tuza and Anders Yeo},
     title = {Total transversals and total domination in uniform hypergraphs},
     journal = {The electronic journal of combinatorics},
     year = {2014},
     volume = {21},
     number = {2},
     doi = {10.37236/3866},
     zbl = {1300.05196},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/3866/}
}
TY  - JOUR
AU  - Csilla Bujtás
AU  - Michael Henning
AU  - Zsolt Tuza
AU  - Anders Yeo
TI  - Total transversals and total domination in uniform hypergraphs
JO  - The electronic journal of combinatorics
PY  - 2014
VL  - 21
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/3866/
DO  - 10.37236/3866
ID  - 10_37236_3866
ER  - 
%0 Journal Article
%A Csilla Bujtás
%A Michael Henning
%A Zsolt Tuza
%A Anders Yeo
%T Total transversals and total domination in uniform hypergraphs
%J The electronic journal of combinatorics
%D 2014
%V 21
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/3866/
%R 10.37236/3866
%F 10_37236_3866
Csilla Bujtás; Michael Henning; Zsolt Tuza; Anders Yeo. Total transversals and total domination in uniform hypergraphs. The electronic journal of combinatorics, Tome 21 (2014) no. 2. doi: 10.37236/3866

Cité par Sources :