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] 2-domination dot-stable and dot-critical graphs
    Attalah, Karima
    Chellali, Mustapha
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (02)
  • [42] 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
  • [43] Roman, Italian, and 2-domination
    Klostermeyer, William F.
    MacGillivray, Gary
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 108 : 125 - 146
  • [44] Some necessary conditions for graphs with extremal connected 2-domination number
    Wongthongcue, Piyawat
    Worawannotai, Chalermpong
    DISCRETE MATHEMATICS LETTERS, 2024, 13 : 28 - 35
  • [45] 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
  • [46] On the Equality of Domination Number and 2-Domination Number
    Ekinci, Gulnaz Boruzanli
    Bujtas, Csilla
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 383 - 406
  • [47] 2-DOMINATION IN HEXAGONAL NETWORKS
    Anitha, J.
    Deepa, S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 : 273 - 279
  • [48] 2-domination number for special classes of hypercubes, enhanced hypercubes and Knodel graphs
    Department of Mathematics, Hindustan Institute of Technology and Science, Chennai
    603103, India
    不详
    602105, India
    Int. J. Networking Virtual Organ., 1600, 2 (168-182): : 168 - 182
  • [49] Bounds on the 2-domination number
    Bujtas, Csilla
    Jasko, Szilard
    DISCRETE APPLIED MATHEMATICS, 2018, 242 : 4 - 15
  • [50] Locating-domination, 2-domination and independence in trees
    Blidia, Mostafa
    Favaron, Odile
    Lounes, Rahma
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 42 : 309 - 316
12345