Independent double Roman domination in graphs

被引:10
|
作者
Maimani, H. R. [1 ]
Momeni, M. [1 ]
Mahid, F. Rahimi [1 ]
Sheikholeslami, S. M. [2 ]
机构
[1] Shahid Rajaee Teacher Training Univ, Dept Basic Sci, POB 16783-163, Tehran, Iran
[2] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
关键词
Independent double Roman domination; independent 3-rainbow domination; independent Roman domination; 05C69;
D O I
10.1016/j.akcej.2020.02.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a graph G = (V,E), a double Roman dominating function (DRDF)f:V -> {0,1,2,3} has the property that for every vertex v is an element of V with f(v)=0, either there exists a vertex u is an element of N(v), with f(u)=3, or at least two neighbors x,y is an element of N(v) having f(x) = f(y)=2, and every vertex with value 1 under f has at least a neighbor with value 2 or 3. The weight of a DRDF is the sum f(V)=<mml:munder>Sigma v is an element of V</mml:munder>f(v). A DRDF f is called independent if the set of vertices with positive weight under f, is an independent set. The independent double Roman domination number idR(G) is the minimum weight of an independent double Roman dominating function on G. In this paper, we show that for every graph G of order n, ir3(G)-idR(G)<= n/5 and i(G)+iR(G)-idR(G)<= n/4, where ir3(G),iR(G) and i(G) are the independent 3-rainbow domination, independent Roman domination and independent domination numbers, respectively. Moreover, we prove that for any tree G, idR(G)>= ir3(G).
引用
收藏
页码:905 / 910
页数:6
相关论文
共 50 条
  • [41] Double Roman domination subdivision number in graphs
    Amjadi, J.
    Sadeghi, H.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (07)
  • [42] Signed double Roman domination on cubic graphs
    Iurlano, Enrico
    Zec, Tatjana
    Djukanovic, Marko
    Raidl, Guenther R.
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 471
  • [43] ROMAN DOMINATION NUMBER OF DOUBLE FAN GRAPHS
    Raji, J. Jannet
    Meenakshi, S.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (01): : 485 - 491
  • [44] Algorithmic results on double Roman domination in graphs
    S. Banerjee
    Michael A. Henning
    D. Pradhan
    Journal of Combinatorial Optimization, 2020, 39 : 90 - 114
  • [46] SOME PROGRESS ON THE DOUBLE ROMAN DOMINATION IN GRAPHS
    Rad, Nader Jafari
    Rahbani, Hadi
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 41 - 53
  • [47] FURTHER RESULTS ON THE DOUBLE ROMAN DOMINATION IN GRAPHS
    Omar, A.
    Bouchou, A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2025, 15 (02): : 421 - 430
  • [48] Covering total double Roman domination in graphs
    Teymourzadeh, A.
    Mojdeh, D. A.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 115 - 125
  • [49] Algorithmic results on double Roman domination in graphs
    Banerjee, S.
    Henning, Michael A.
    Pradhan, D.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 90 - 114
  • [50] Roman Domination and Double Roman Domination Numbers of Sierpinski Graphs S(Kn, t)
    Liu, Chia-An
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (06) : 4043 - 4058