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 条

[31] Matching and domination numbers in r-uniform hypergraphs [J].

Liying Kang ;

Shan Li ;

Yanxia Dong ;

Erfang Shan .

Journal of Combinatorial Optimization, 2017, 34 :656-659

[32] Matching and domination numbers in r-uniform hypergraphs [J].

Kang, Liying ;

Li, Shan ;

Dong, Yanxia ;

Shan, Erfang .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) :656-659

[33] From Total Roman Domination in Lexicographic Product Graphs to Strongly Total Roman Domination in Graphs [J].

Almerich-Chulia, Ana ;

Cabrera Martinez, Abel ;

Hernandez Mira, Frank Angel ;

Martin-Concepcion, Pedro .

SYMMETRY-BASEL, 2021, 13 (07)

[34] TOTAL DOMINATION IN GENERALIZED PRISMS AND A NEW DOMINATION INVARIANT [J].

Tepeh, Aleksandra .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) :1165-1178

[35] Multiple factor Nordhaus-Gaddum type results for domination and total domination [J].

Henning, Michael A. ;

Joubert, Ernst J. ;

Southey, Justin .

DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) :1137-1142

[36] Relating the total {2}-domination number with the total domination number of graphs [J].

Villamar, I. Rios ;

Cabrera-Martinez, A. ;

Sanchez, J. L. ;

Sigarreta, J. M. .

DISCRETE APPLIED MATHEMATICS, 2023, 333 :90-95

[37] A note on domination and total domination in prisms [J].

Goddard, Wayne ;

Henning, Michael A. .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (01) :14-20

[38] Domination and total domination in complementary prisms [J].

Haynes, Teresa W. ;

Henning, Michael A. ;

van der Merwe, Lucas C. .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 18 (01) :23-37

[39] A note on domination and total domination in prisms [J].

Wayne Goddard ;

Michael A. Henning .

Journal of Combinatorial Optimization, 2018, 35 :14-20

[40] TOTAL DOMINATION VERSUS PAIRED DOMINATION [J].

Schaudt, Oliver .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) :435-447

← 1 2 3 4 5 →