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] Double outer-independent domination number of graphs
    Martinez, Abel Cabrera
    QUAESTIONES MATHEMATICAE, 2021, 44 (12) : 1835 - 1850
  • [32] Properties of double Roman domination on cardinal products of graphs
    Klobucar, Antoaneta
    Klobucar, Ana
    ARS MATHEMATICA CONTEMPORANEA, 2020, 19 (02) : 337 - 349
  • [33] ON THE DOUBLE BONDAGE NUMBER OF GRAPHS PRODUCTS
    Koushki, Zeinab
    Maimani, Hamidreza
    TRANSACTIONS ON COMBINATORICS, 2019, 8 (01) : 51 - 59
  • [34] On the ratio of the domination number and the independent domination number in graphs
    Furuya, Michitaka
    Ozeki, Kenta
    Sasaki, Akinari
    DISCRETE APPLIED MATHEMATICS, 2014, 178 : 157 - 159
  • [35] Improved upper bound on the double Roman domination number of graphs
    Chen, Xue-gang
    Wu, Xiao-fei
    ARS COMBINATORIA, 2020, 153 : 245 - 259
  • [36] 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
  • [37] Double domination in graphs
    Harary, F
    Haynes, TW
    ARS COMBINATORIA, 2000, 55 : 201 - 213
  • [38] The secure domination number of Cartesian products of small graphs with paths and cycles
    Haythorpe, Michael
    Newcombe, Alex
    DISCRETE APPLIED MATHEMATICS, 2022, 309 : 32 - 45
  • [39] GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBER
    Vaidya, S. K.
    Pandit, R. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2015, 5 (01): : 74 - 79
  • [40] Domination and Signed Domination Number of Cayley Graphs
    Vatandoost, Ebrahim
    Ramezani, Fatemeh
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2019, 14 (01): : 35 - 42
12345