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 条
  • [41] A-differentials and total domination in graphs
    Pushpam, P. Roushini Leely
    Yokesh, D.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2013, 16 (01) : 31 - 43
  • [42] A note on α-total domination in cubic graphs
    Chen, Xue-gang
    Gao, Ting
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 718 - 721
  • [43] Edge lifting and total domination in graphs
    Wyatt J. Desormeaux
    Teresa W. Haynes
    Michael A. Henning
    Journal of Combinatorial Optimization, 2013, 25 : 47 - 59
  • [44] Total Restrained Domination in Cubic Graphs
    Hongxing Jiang
    Liying Kang
    Erfang Shan
    Graphs and Combinatorics, 2009, 25 : 341 - 350
  • [45] Triangles and (Total) Domination in Subcubic Graphs
    Babikir, Ammar
    Henning, Michael A.
    GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [46] Bounds on neighborhood total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2460 - 2466
  • [47] Total double Roman domination in graphs
    Hao, Guoliang
    Volkmann, Lutz
    Mojdeh, Doost Ali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (01) : 27 - 39
  • [48] Locating-total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (13-14) : 1986 - 1993
  • [49] A note on neighborhood total domination in graphs
    NADER JAFARI RAD
    Proceedings - Mathematical Sciences, 2015, 125 : 271 - 276
  • [50] ON THE TOTAL k-DOMINATION IN GRAPHS
    Bermudo, Sergio
    Hernandez-Gomez, Juan C.
    Sigarreta, Jose M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 301 - 317
12345