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 条
  • [1] Double Domination in the Cartesian and Tensor Products of Graphs
    Cuivillas, Arnel Marino
    Canoy, Sergio R., Jr.
    KYUNGPOOK MATHEMATICAL JOURNAL, 2015, 55 (02): : 279 - 287
  • [2] A NOTE ON THE DOUBLE DOMINATION NUMBER IN MAXIMAL OUTERPLANAR AND PLANAR GRAPHS
    Abd Aziz, Noor A'lawiah
    Rad, Nader Jafari
    Kamarulhaili, Hailiza
    RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3367 - 3371
  • [3] [1, k]-Domination Number of Lexicographic Products of Graphs
    Ghareghani, Narges
    Peterin, Iztok
    Sharifani, Pouyeh
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (01) : 375 - 392
  • [4] [1, k]-Domination Number of Lexicographic Products of Graphs
    Narges Ghareghani
    Iztok Peterin
    Pouyeh Sharifani
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 375 - 392
  • [5] 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
  • [6] Some Graphs with Double Domination Subdivision Number Three
    Wang, Haoli
    Xu, Xirong
    Yang, Yuansheng
    Zhang, Baosheng
    GRAPHS AND COMBINATORICS, 2014, 30 (01) : 247 - 251
  • [7] 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
  • [8] Some Graphs with Double Domination Subdivision Number Three
    Haoli Wang
    Xirong Xu
    Yuansheng Yang
    Baosheng Zhang
    Graphs and Combinatorics, 2014, 30 : 247 - 251
  • [9] Double outer-independent domination number of graphs
    Martinez, Abel Cabrera
    QUAESTIONES MATHEMATICAE, 2021, 44 (12) : 1835 - 1850
  • [10] On paired and double domination in graphs
    Chellali, M
    Haynes, TW
    UTILITAS MATHEMATICA, 2005, 67 : 161 - 171
12345