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 条
  • [41] Total double Roman domination in graphs
    Hao, Guoliang
    Volkmann, Lutz
    Mojdeh, Doost Ali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (01) : 27 - 39
  • [42] The Restrained Double Roman Domination in Graphs
    Xi, Changqing
    Yue, Jun
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [43] Double domination on intuitionistic fuzzy graphs
    Nagoorgani A.
    Akram M.
    Anupriya S.
    Akram, Muhammad (m.akram@pucit.edu.pk), 1600, Springer Verlag (52): : 515 - 528
  • [44] A realization algorithm for double domination in graphs
    Harant, Jochen
    Henning, Michael A.
    UTILITAS MATHEMATICA, 2008, 76 : 11 - 24
  • [45] Double domination in maximal outerplanar graphs
    Zhuang, Wei
    Zheng, Qiuju
    OPEN MATHEMATICS, 2022, 20 (01): : 1082 - 1088
  • [46] Domination In Double Layered Fuzzy Graphs
    Kirupa, A.
    Rosline, J. Jesintha
    11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112
  • [47] Mixed double Roman domination in graphs
    Ahangar, H. Abdollahzadeh
    Chellali, M.
    Sheikholeslami, S. M.
    Valenzuela-Tripodoro, J. C.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [48] Trees with Double Roman Domination Number Twice the Domination Number Plus Two
    H. Abdollahzadeh Ahangar
    J. Amjadi
    M. Chellali
    S. Nazari-Moghaddam
    S. M. Sheikholeslami
    Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 1081 - 1088
  • [49] Trees with Double Roman Domination Number Twice the Domination Number Plus Two
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Chellali, M.
    Nazari-Moghaddam, S.
    Sheikholeslami, S. M.
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A3): : 1081 - 1088
  • [50] On the signed strong Roman domination number of graphs
    Mahmoodi, A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
12345