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 条
  • [21] Majority double Roman domination in graphs
    Prabhavathy, S. Anandha
    Hamid, I. Sahul
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (06)
  • [22] The Restrained Double Roman Domination in Graphs
    Xi, Changqing
    Yue, Jun
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [23] Global double Roman domination in graphs
    Shao, Zehui
    Sheikholeslami, S. M.
    Nazari-Moghaddam, S.
    Wang, Shaohui
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (01): : 31 - 44
  • [24] Double Roman domination in some graphs
    Meena, J.
    Mai, T. N. M. Malini
    Suresh, M. L.
    Rathour, Laxmi
    Mishra, Lakshmi Narayan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
  • [25] On the Global Double Roman Domination of Graphs
    Guoliang Hao
    Xiaodan Chen
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 3007 - 3018
  • [26] Total double Roman domination in graphs
    Hao, Guoliang
    Volkmann, Lutz
    Mojdeh, Doost Ali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (01) : 27 - 39
  • [27] Signed double Roman domination in graphs
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Sheikholeslami, Seyed Mahmoud
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 1 - 11
  • [28] Signed Double Roman Domination of Graphs
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Sheikholeslami, Seyed Mahmoud
    FILOMAT, 2019, 33 (01) : 121 - 134
  • [29] On the Global Double Roman Domination of Graphs
    Hao, Guoliang
    Chen, Xiaodan
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (04) : 3007 - 3018
  • [30] Outer independent double Roman domination
    Ahangar, H. Abdollahzadeh
    Chellali, M.
    Sheikholeslami, S. M.
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 364