Double domination number of graphs generated from unary products

被引：0
|
作者：
Magima, M. [1 ]
Ragukumar, P. [1 ]
机构：
[1] Vellore Inst Technol Vellore, Dept Math, Vellore 632014, Tamil Nadu, India
来源：
NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS | 2024年 / 30卷 / 03期
关键词：
Domination; Double domination; Unary products;
D O I：
10.7546/nntdm.2024.30.3.640-653
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A subset S of V(G) is a double dominating set of a graph G if S dominates every vertex of G at least twice. The minimum cardinality of a double dominating set denoted by gamma 2x(G), is the double domination number of G . In this paper, we identified the double domination number of graphs generated by applying various unary operations on standard graph classes.
引用
收藏
页码：640 / 653
页数：14
相关论文
共 50 条
  • [31] On the strong Roman domination number of graphs
    Alvarez-Ruiz, M. P.
    Mediavilla-Gradolph, T.
    Sheikholeslami, S. M.
    Valenzuela-Tripodoro, J. C.
    Yero, I. G.
    DISCRETE APPLIED MATHEMATICS, 2017, 231 : 44 - 59
  • [32] Graphs with Large Italian Domination Number
    Haynes, Teresa W.
    Henning, Michael A.
    Volkmann, Lutz
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (06) : 4273 - 4287
  • [33] A note on the independent domination number in graphs
    Rad, Nader Jafari
    Volkmann, Lutz
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3087 - 3089
  • [34] From w-Domination in Graphs to Domination Parameters in Lexicographic Product Graphs
    Abel Cabrera-Martínez
    Luis Pedro Montejano
    Juan Alberto Rodríguez-Velázquez
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [35] On the distance domination number of bipartite graphs
    Mojdeh, Doost Ali
    Musawi, Seyed Reza
    Kiashi, Esmaeil Nazari
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 353 - 364
  • [36] Paired Domination of Cartesian Products of Graphs
    Xin Min HOU
    Journal of Mathematical Research with Applications, 2010, (01) : 181 - 185
  • [37] The Restrained Double Roman Domination in Graphs
    Changqing Xi
    Jun Yue
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [38] Inverse double Roman domination in graphs
    D' Souza, Wilma Laveena
    Chaitra, V
    Kumara, M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (06)
  • [39] Bicritical domination and double coalescence of graphs
    Krzywkowski, Marcin
    Mojdeh, Doost Ali
    GEORGIAN MATHEMATICAL JOURNAL, 2016, 23 (03) : 399 - 404
  • [40] Double domination in lexicographic product graphs
    Cabrera Martinez, Abel
    Cabrera Garcia, Suitberto
    Rodriguez-Velazquez, J. A.
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 290 - 300
12345