Total transversals and total domination in uniform hypergraphs

被引：0
|
作者：
Bujtas, Csilla [1 ]
Henning, Michael A. [2 ]
Tuza, Zsolt [1 ,3 ]
Yeo, Anders [2 ,4 ]
机构：
[1] Univ Pannonia, Dept Comp Sci & Syst Technol, H-8200 Veszprem, Hungary
[2] Univ Johannesburg, Dept Math, ZA-2006 Auckland Pk, South Africa
[3] Hungarian Acad Sci, Alfred Renyi Inst Math, H-1053 Budapest, Hungary
[4] Singapore Univ Technol & Design, Singapore 138682, Singapore
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2014年 / 21卷 / 02期
基金：
匈牙利科学研究基金会;
关键词：
Total domination; total transversal; hypergraph; EDGE SIZES; NUMBER; GRAPHS;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页数：22
相关论文
共 50 条
  • [1] TOTAL TRANSVERSALS IN HYPERGRAPHS AND THEIR APPLICATIONS
    Henning, Michael A.
    Yeo, Anders
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (01) : 309 - 320
  • [2] Transversals and domination in uniform hypergraphs
    Bujtas, Csilla
    Henning, Michael A.
    Tuza, Zsolt
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (01) : 62 - 71
  • [3] A transition from total domination in graphs to transversals in hypergraphs
    Henning, Michael A.
    Yeo, Anders
    QUAESTIONES MATHEMATICAE, 2007, 30 (04) : 417 - 436
  • [4] STRONG TRANSVERSALS IN HYPERGRAPHS AND DOUBLE TOTAL DOMINATION IN GRAPHS
    Henning, Michael A.
    Yeo, Anders
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1336 - 1355
  • [5] TRANSVERSALS IN 5-UNIFORM HYPERGRAPHS AND TOTAL DOMINATION IN GRAPHS WITH MINIMUM DEGREE FIVE
    Dorfling, Michael
    Henning, Michael A.
    QUAESTIONES MATHEMATICAE, 2015, 38 (02) : 155 - 180
  • [6] Transversals in 4-Uniform Hypergraphs
    Henning, Michael A.
    Yeo, Anders
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03)
  • [7] Minimum size transversals in uniform hypergraphs
    Lonc, Zbigniew
    Warno, Karolina
    DISCRETE MATHEMATICS, 2013, 313 (23) : 2798 - 2815
  • [8] Transversals in regular uniform hypergraphs
    Henning, Michael A.
    Yeo, Anders
    JOURNAL OF GRAPH THEORY, 2024, 105 (03) : 468 - 485
  • [9] Domination game on uniform hypergraphs
    Bujtas, Csilla
    Patkos, Balazs
    Tuza, Zsolt
    Vizer, Mate
    DISCRETE APPLIED MATHEMATICS, 2019, 258 : 65 - 75
  • [10] Transversals and matchings in 3-uniform hypergraphs
    Henning, Michael A.
    Yeo, Anders
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (02) : 217 - 228
12345