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 条
  • [21] On the upper total domination number of Cartesian products of graphs
    Dorbec, Paul
    Henning, Michael A.
    Rall, Douglas F.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2008, 16 (01) : 68 - 80
  • [22] On the total {k}-domination number of Cartesian products of graphs
    Li, Ning
    Hou, Xinmin
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 18 (02) : 173 - 178
  • [23] On the total {k}-domination number of Cartesian products of graphs
    Ning Li
    Xinmin Hou
    Journal of Combinatorial Optimization, 2009, 18 : 173 - 178
  • [24] The double Roman domination number of generalized Sierpinski graphs
    Anu, V
    Lakshmanan, S. Aparna
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
  • [25] New Bounds on the Double Total Domination Number of Graphs
    A. Cabrera-Martínez
    F. A. Hernández-Mira
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 443 - 453
  • [26] Some Graphs with Double Domination Subdivision Number Three
    Haoli Wang
    Xirong Xu
    Yuansheng Yang
    Baosheng Zhang
    Graphs and Combinatorics, 2014, 30 : 247 - 251
  • [27] New Bounds on the Double Total Domination Number of Graphs
    Cabrera-Martinez, A.
    Hernandez-Mira, F. A.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (01) : 443 - 453
  • [28] Bounds on the Global Double Roman Domination Number in Graphs
    Hao, Guoliang
    Wei, Shouliu
    Sheikholeslami, Seyed Mahmoud
    Chen, Xiaodan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (02) : 539 - 554
  • [29] BOUNDS ON THE TOTAL DOUBLE ROMAN DOMINATION NUMBER OF GRAPHS
    Hao, Guoliang
    Xie, Zhihong
    Sheikholeslami, Seyed Mahmoud
    Hajjari, M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (04) : 1033 - 1061
  • [30] Double total domination number in certain chemical graphs
    Barisic, Ana Klobucar
    Klobucar, Antoaneta
    AIMS MATHEMATICS, 2022, 7 (11): : 19629 - 19640
12345