Total 2-domination in Grid graphs

被引：0

作者：

Bermudo, Sergio ^{[1
]}

Jalemskaya, Denis L. ^{[2
]}

Sigarreta, Jose M. ^{[2
]}

机构：

[1] Pablo Olavide Univ, Dept Econ Quantitat Methods & Econ Hist, Carretera Utrera Km 1, Seville 41013, Spain

[2] Autonomous Univ Guerrero, Fac Math, Carlos E Adame 5, Acapulco, Guerrero, Mexico

来源：

UTILITAS MATHEMATICA | 2019年 / 110卷

关键词：

total k-domination; double total domination; double domination; TOTAL DOMINATION;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G = (V, E) be a graph, a set S subset of V is a total k-dominating set if every vertex v is an element of V has at least k neighbors in S. The total k-domination number gamma(kt)(G) is the minimum cardinality among all total k-dominating sets. In this paper we obtain some closed formulas for the total 2-domination number, also called double total domination number, of some grid graphs, and an upper and a lower bound for this parameter in any grid graph.

引用

页码：151 / 173

页数：23

共 50 条

[31] Chromatic total domination in graphs
Balamurugan, S.
Anitha, M.
Eswari, M. Angala
Kalaiselvi, S.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (05) : 745 - 751
[32] Total domination stability in graphs
Henning, Michael A.
Krzywkowski, Marcin
DISCRETE APPLIED MATHEMATICS, 2018, 236 : 246 - 255
[33] Girth and Total Domination in Graphs
Henning, Michael A.
Yeo, Anders
GRAPHS AND COMBINATORICS, 2012, 28 (02) : 199 - 214
[34] From Total Roman Domination in Lexicographic Product Graphs to Strongly Total Roman Domination in Graphs
Almerich-Chulia, Ana
Cabrera Martinez, Abel
Hernandez Mira, Frank Angel
Martin-Concepcion, Pedro
SYMMETRY-BASEL, 2021, 13 (07):
[35] ON TREES WITH DOUBLE DOMINATION NUMBER EQUAL TO 2-DOMINATION NUMBER PLUS ONE
Krzywkowski, Marcin
HOUSTON JOURNAL OF MATHEMATICS, 2013, 39 (02): : 427 - 440
[36] Total Dominator Colorings and Total Domination in Graphs
Michael A. Henning
Graphs and Combinatorics, 2015, 31 : 953 - 974
[37] Domination and total domination in cubic graphs of large girth
Dantas, Simone
Joos, Felix
Loewenstein, Christian
Machado, Deiwison S.
Rautenbach, Dieter
DISCRETE APPLIED MATHEMATICS, 2014, 174 : 128 - 132
[38] Total Dominator Colorings and Total Domination in Graphs
Henning, Michael A.
GRAPHS AND COMBINATORICS, 2015, 31 (04) : 953 - 974
[39] On the {2}-domination number of graphs
Cabrera-Martinez, Abel
Conchado Peiro, Andrea
AIMS MATHEMATICS, 2022, 7 (06): : 10731 - 10743
[40] Algorithm and hardness results on neighborhood total domination in graphs
Jha, Anupriya
Pradhan, D.
Banerjee, S.
THEORETICAL COMPUTER SCIENCE, 2020, 840 : 16 - 32

← 1 2 3 4 5 →