Total transversals and total domination in uniform hypergraphs

Csilla Bujtás; Michael Henning; Zsolt Tuza; Anders Yeo

doi:10.37236/3866

Total transversals and total domination in uniform hypergraphs

Csilla Bujtás, Michael Henning, Zsolt Tuza, Anders Yeo

Mathematics and Applied Mathematics

Research output: Contribution to journal › Article › peer-review

18 Citations (Scopus)

Abstract

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.

Original language	English
Journal	Electronic Journal of Combinatorics
Volume	21
Issue number	2
DOIs	https://doi.org/10.37236/3866
Publication status	Published - 9 May 2014

Keywords

Hypergraph
Total domination
Total transversal

ASJC Scopus subject areas

Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics
Applied Mathematics

Access to Document

10.37236/3866

Cite this

@article{2d7ebc367fd14449bd5e833d13a641e0,

title = "Total transversals and total domination in uniform hypergraphs",

abstract = "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.",

keywords = "Hypergraph, Total domination, Total transversal",

author = "Csilla Bujt{\'a}s and Michael Henning and Zsolt Tuza and Anders Yeo",

year = "2014",

month = may,

day = "9",

doi = "10.37236/3866",

language = "English",

volume = "21",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Electronic Journal of Combinatorics",

number = "2",

}

TY - JOUR

T1 - Total transversals and total domination in uniform hypergraphs

AU - Bujtás, Csilla

AU - Henning, Michael

AU - Tuza, Zsolt

AU - Yeo, Anders

PY - 2014/5/9

Y1 - 2014/5/9

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

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

KW - Hypergraph

KW - Total domination

KW - Total transversal

UR - http://www.scopus.com/inward/record.url?scp=84900414232&partnerID=8YFLogxK

U2 - 10.37236/3866

DO - 10.37236/3866

M3 - Article

AN - SCOPUS:84900414232

SN - 1077-8926

VL - 21

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 2

ER -

Total transversals and total domination in uniform hypergraphs

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this