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 条
  • [1] On the Independent Double Roman Domination in Graphs
    Doost Ali Mojdeh
    Zhila Mansouri
    Bulletin of the Iranian Mathematical Society, 2020, 46 : 905 - 915
  • [2] Independent Double Roman Domination in Graphs
    Maimani, Hamidreza
    Momeni, Mostafa
    Moghaddam, Sakineh Nazari
    Mahid, Farhad Rahimi
    Sheikholeslami, Seyed Mahmoud
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2020, 46 (02) : 543 - 555
  • [3] Independent Double Roman Domination in Graphs
    Hamidreza Maimani
    Mostafa Momeni
    Sakineh Nazari Moghaddam
    Farhad Rahimi Mahid
    Seyed Mahmoud Sheikholeslami
    Bulletin of the Iranian Mathematical Society, 2020, 46 : 543 - 555
  • [4] On the Independent Double Roman Domination in Graphs
    Mojdeh, Doost Ali
    Mansouri, Zhila
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2020, 46 (04) : 905 - 915
  • [5] On the Outer Independent Total Double Roman Domination in Graphs
    Ahangar, H. Abdollahzadeh
    Chellali, M.
    Sheikholeslami, S. M.
    Valenzuela-Tripodoro, J. C.
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2023, 20 (03)
  • [6] On the Outer-Independent Double Roman Domination of Graphs
    Rao, Yongsheng
    Kosari, Saeed
    Sheikholeslami, Seyed Mahmoud
    Chellali, M.
    Kheibari, Mahla
    FRONTIERS IN APPLIED MATHEMATICS AND STATISTICS, 2021, 6
  • [7] On the Outer Independent Total Double Roman Domination in Graphs
    H. Abdollahzadeh Ahangar
    M. Chellali
    S. M. Sheikholeslami
    J. C. Valenzuela-Tripodoro
    Mediterranean Journal of Mathematics, 2023, 20
  • [8] On the double Roman domination of graphs
    Yue, Jun
    Wei, Meiqin
    Li, Min
    Liu, Guodong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 338 : 669 - 675
  • [9] On the double Roman domination in graphs
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Sheikholeslami, Seyed Mahmoud
    DISCRETE APPLIED MATHEMATICS, 2017, 232 : 1 - 7
  • [10] Complexity of Roman {2}-domination and the double Roman domination in graphs
    Padamutham, Chakradhar
    Palagiri, Venkata Subba Reddy
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 1081 - 1086