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] Locating-Total Domination in Grid Graphs
Guo, Jia
Li, Zhuo
Lu, Mei
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (02) : 1195 - 1204
[32] Relating the annihilation number and the 2-domination number for unicyclic graphs
Hua, Xinying
FILOMAT, 2024, 38 (02) : 637 - 643
[33] Relating the annihilation number and the 2-domination number of block graphs
Jakovac, Marko
DISCRETE APPLIED MATHEMATICS, 2019, 260 : 178 - 187
[34] Characterization of Unicyclic Graphs with equal 2-Domination Number and Domination Number plus one
Hansberg, Adriana
Volkmann, Lutz
UTILITAS MATHEMATICA, 2008, 77 : 265 - 276
[35] On Domination, 2-Domination, and Italian Domination Numbers
Hajibaba, Maryam
Rad, Nader Jafari
UTILITAS MATHEMATICA, 2019, 111 : 271 - 280
[36] Independence and 2-domination in trees
Blidia, Mostafa
Chellali, Mustapha
Favaron, Odile
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 33 : 317 - 327
[37] Restrained Weakly Connected 2-Domination in the Vertex and Edge Coronas of Graphs
Militante, Mae P.
Eballe, Rolito G.
COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (02): : 915 - 924
[38] On the Ratio Between 2-Domination and Total Outer-Independent Domination Numbers of Trees
Marcin KRZYWKOWSKI
ChineseAnnalsofMathematics(SeriesB), 2013, 34 (05) : 765 - 776
[39] Total 2-Domination Number in Digraphs and Its Dual Parameter
Mojdeh, Doost Ali
Samadi, Babak
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (03) : 587 - 606
[40] Closed formulas for 2-domination and 2-outer-independent domination numbers of rooted product graphs
Cabrera-Martinez, Abel
Rueda-Vazquez, Juan M.
Segarra, Jaime
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,

← 1 2 3 4 5 →