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 条
  • [21] Total mixed domination in graphs
    Kazemi, Adel P.
    Kazemnejad, Farshad
    Moradi, Somayeh
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 229 - 237
  • [22] Eternal Total Domination in Graphs
    Klostermeyer, William F.
    Mynhardt, C. M.
    ARS COMBINATORIA, 2012, 107 : 473 - 492
  • [23] Total Domination in Partitioned Graphs
    Allan Frendrup
    Preben Dahl Vestergaard
    Anders Yeo
    Graphs and Combinatorics, 2009, 25 : 181 - 196
  • [24] Inverse total domination in graphs
    Kulli, V. R.
    Iyer, R. R.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (05) : 613 - 620
  • [25] Minus total domination in graphs
    Xing, Hua-Ming
    Liu, Hai-Long
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2009, 59 (04) : 861 - 870
  • [26] Complementary total domination in graphs
    Chaluvaraju, B.
    Soner, N. D.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (04) : 505 - 516
  • [27] Total domination in inflated graphs
    Henning, Michael A.
    Kazemi, Adel P.
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (1-2) : 164 - 169
  • [28] Total Domination in Partitioned Graphs
    Frendrup, Allan
    Vestergaard, Preben Dahl
    Yeo, Anders
    GRAPHS AND COMBINATORICS, 2009, 25 (02) : 181 - 196
  • [29] Total Domination in Regular Graphs
    Hoppen, Carlos
    Mansan, Giovane
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 523 - 533
  • [30] TOTAL ROMAN DOMINATION IN GRAPHS
    Ahangar, Hossein Abdollahzadeh
    Henning, Michael A.
    Samodivkin, Vladimir
    Yero, Ismael G.
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2016, 10 (02) : 501 - 517
12345