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 条
  • [1] Relating the total {2}-domination number with the total domination number of graphs
    Villamar, I. Rios
    Cabrera-Martinez, A.
    Sanchez, J. L.
    Sigarreta, J. M.
    DISCRETE APPLIED MATHEMATICS, 2023, 333 : 90 - 95
  • [2] Total Roman {2}-domination in graphs
    Cabrera Garcia, Suitberto
    Cabrera Martinez, Abel
    Hernandez Mira, Frank A.
    Yero, Ismael G.
    QUAESTIONES MATHEMATICAE, 2021, 44 (03) : 411 - 434
  • [3] On the Ratio Between 2-Domination and Total Outer-Independent Domination Numbers of Trees
    Marcin KRZYWKOWSKI
    Chinese Annals of Mathematics(Series B), 2013, 34 (05) : 765 - 776
  • [4] New Bounds on the Double Total Domination Number of Graphs
    Cabrera-Martinez, A.
    Hernandez-Mira, F. A.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (01) : 443 - 453
  • [5] On the ratio between 2-domination and total outer-independent domination numbers of trees
    Marcin Krzywkowski
    Chinese Annals of Mathematics, Series B, 2013, 34 : 765 - 776
  • [6] On the ratio between 2-domination and total outer-independent domination numbers of trees
    Krzywkowski, Marcin
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2013, 34 (05) : 765 - 776
  • [7] Total Domination in Graphs with Diameter 2
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    Yeo, Anders
    JOURNAL OF GRAPH THEORY, 2014, 75 (01) : 91 - 103
  • [8] A note on total domination and 2-rainbow domination in graphs
    Furuya, Michitaka
    DISCRETE APPLIED MATHEMATICS, 2015, 184 : 229 - 230
  • [9] New Bounds on the Double Total Domination Number of Graphs
    A. Cabrera-Martínez
    F. A. Hernández-Mira
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 443 - 453
  • [10] Double total domination in the generalized lexicographic product of graphs
    Cabrera-Martinez, Abel
    Villamar, Ismael Rios
    Rueda-Vazquez, Juan M.
    Sigarreta Almira, Jose M.
    QUAESTIONES MATHEMATICAE, 2024, 47 (03) : 689 - 703
12345