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] Transferable domination number of graphs
    Chang, Fei-Huang
    Chia, Ma-Lian
    Kuo, David
    Deng, Wen
    Liaw, Sheng-Chyang
    Pan, Zhishi
    DISCRETE APPLIED MATHEMATICS, 2022, 313 : 135 - 146
  • [42] Resolving domination number of graphs
    Alfarisi, Ridho
    Dafik
    Kristiana, Arika Indah
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
  • [43] On the Minus Domination Number of Graphs
    Hailong Liu
    Liang Sun
    Czechoslovak Mathematical Journal, 2004, 54 : 883 - 887
  • [44] On the {2}-domination number of graphs
    Cabrera-Martinez, Abel
    Conchado Peiro, Andrea
    AIMS MATHEMATICS, 2022, 7 (06): : 10731 - 10743
  • [45] On the strength and domination number of graphs
    Takahashi, Yukio
    Ichishima, Rikio
    Muntaner-Batle, Francesc A.
    CONTRIBUTIONS TO MATHEMATICS, 2023, 8 : 11 - 15
  • [46] Domination number and traceability of graphs
    Li, Rao
    DISCRETE MATHEMATICS LETTERS, 2020, 4 : 27 - 30
  • [47] On the minus domination number of graphs
    Liu, HL
    Sun, L
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2004, 54 (04) : 883 - 887
  • [48] On the super domination number of graphs
    Klein, Douglas J.
    Rodriguez-Velazquez, Juan A.
    Yi, Eunjeong
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 83 - 96
  • [49] Domination Number and Hamiltonicity of Graphs
    Li, Rao
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 111 : 279 - 282
  • [50] On the total domination number of graphs
    Lam, Peter Che Bor
    Wei, Bing
    UTILITAS MATHEMATICA, 2007, 72 : 223 - 240
12345