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] The 2-domination and Roman domination numbers of grid graphs
    Rao, Michael
    Talon, Alexandre
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (01):
  • [2] Total 2-domination of proper interval graphs
    Soulignac, Francisco J.
    DISCRETE APPLIED MATHEMATICS, 2021, 302 : 256 - 262
  • [3] Bounds for the 2-domination number of toroidal grid graphs
    Shaheen, Ramy S.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (04) : 584 - 588
  • [4] Bounds on the signed total Roman 2-domination in graphs
    Khoeilar, R.
    Shahbazi, L.
    Sheikholeslami, S. M.
    Shao, Zehui
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (01)
  • [5] Dynamical 2-domination in Graphs
    Eslahchi, Ch.
    Maimani, H. R.
    Torabi, R.
    Tusserkani, R.
    ARS COMBINATORIA, 2017, 134 : 339 - 350
  • [6] Convex 2-Domination in Graphs
    Canoy Jr, Sergio R.
    Jamil, Ferdinand P.
    Fortosa, Rona Jane G.
    Macalisang, Jead M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (03): : 1539 - 1552
  • [7] On graphs with equal domination and 2-domination numbers
    Hansberg, Adriana
    Volkmann, Lutz
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2277 - 2281
  • [8] On 2-domination and independence domination numbers of graphs
    Hansberg, Adriana
    Volkmann, Lutz
    ARS COMBINATORIA, 2011, 101 : 405 - 415
  • [9] 2-Domination Zero Forcing in Graphs
    Hassan, Javier A.
    Laja, Ladznar S.
    Copel, Hounam B.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 1065 - 1070
  • [10] DISTANCE 2-DOMINATION IN PRISMS OF GRAPHS
    Hurtado, Ferran
    Mora, Merce
    Rivera-Campo, Eduardo
    Zuazua, Rita
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (02) : 383 - 397
12345