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 条
  • [21] Trees with equal total domination and game total domination numbers
    Henning, Michael A.
    Rall, Douglas F.
    DISCRETE APPLIED MATHEMATICS, 2017, 226 : 58 - 70
  • [22] Total Roman domination and total domination in unit disk graphs
    Rout, Sasmita
    Mishra, Pawan Kumar
    Das, Gautam Kumar
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [23] Girth and Total Domination in Graphs
    Henning, Michael A.
    Yeo, Anders
    GRAPHS AND COMBINATORICS, 2012, 28 (02) : 199 - 214
  • [24] Minus total domination in graphs
    Xing, Hua-Ming
    Liu, Hai-Long
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2009, 59 (04) : 861 - 870
  • [25] Complementary total domination in graphs
    Chaluvaraju, B.
    Soner, N. D.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (04) : 505 - 516
  • [26] Total Domination in Regular Graphs
    Hoppen, Carlos
    Mansan, Giovane
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 523 - 533
  • [27] Total Domination in Partitioned Graphs
    Frendrup, Allan
    Vestergaard, Preben Dahl
    Yeo, Anders
    GRAPHS AND COMBINATORICS, 2009, 25 (02) : 181 - 196
  • [28] Transversals and Independence in Linear Hypergraphs with Maximum Degree Two
    Henning, Michael A.
    Yeo, Anders
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (02)
  • [29] Upper transversals in hypergraphs
    Henning, Michael A.
    Yeo, Anders
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 78 : 1 - 12
  • [30] ON THE TOTAL DOMINATION NUMBEROF TOTAL GRAPHS
    Cabrera-Martinez, Abel
    Sanchez, Jose L.
    Sigarreta Almira, Jose M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (03) : 933 - 951
12345