On the signed strong Roman domination number of graphs

被引:3
|
作者
Mahmoodi, A. [1 ]
机构
[1] Payame Noor Univ, Dept Math, POB 19395-3697, Tehran, Iran
关键词
Domination; Roman domination; Roman domination number; strong Roman domination;
D O I
10.1142/S1793830920500287
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a finite and simple graph of order n and maximum degree Delta. A signed strong Roman dominating function on a graph G is a function f : V(G) {-1, 1, 2, ..., inverted left perpendicular Delta/2inverted right perpendicular + 1} satisfying the conditions that (i) for every vertex v of G, f[v] = Sigma(u is an element of N[v]) f(u) >= 1, where N[v] is the closed neighborhood of v and (ii) every vertex v for which f(v) = -1 is adjacent to at least one vertex w for which f(w) ( )>= 1 + inverted left perpendicular1/2 vertical bar N(w)boolean AND V(-1 vertical bar)inverted right perpendicular, where V-1 = {v is an element of V : f(v) = -1}. The minimum of the values w(f) = Sigma(v is an element of V) f(v), taken over all signed strong Roman dominating functions f of G, is called the signed strong Roman domination number of G and is denoted by gamma(ssR)(G). In this paper, we continue the study signed strong Roman domination number of a graph and give several bounds for this parameter. Then, among other results, we determine the signed strong Roman domination number of special classes of graphs.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] On the Signed strong total Roman domination number of graphs
    Mahmoodi, A.
    Atapour, M.
    Norouzian, S.
    [J]. TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (03): : 265 - 280
  • [2] Roman domination number of signed graphs
    Joseph, James
    Joseph, Mayamma
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (04) : 759 - 766
  • [3] Signed total strong Roman domination in graphs
    Hajjari, Maryam
    Sheikholeslami, Seyed Mahmoud
    [J]. DISCRETE MATHEMATICS LETTERS, 2022, 10 : 41 - 44
  • [4] On the strong Roman domination number of graphs
    Alvarez-Ruiz, M. P.
    Mediavilla-Gradolph, T.
    Sheikholeslami, S. M.
    Valenzuela-Tripodoro, J. C.
    Yero, I. G.
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 231 : 44 - 59
  • [5] Signed Roman domination in graphs
    Ahangar, H. Abdollahzadeh
    Henning, Michael A.
    Loewenstein, Christian
    Zhao, Yancai
    Samodivkin, Vladimir
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 241 - 255
  • [6] Roman domination in signed graphs
    Joseph, James
    Joseph, Mayamma
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 349 - 358
  • [7] Signed Roman -Domination in Graphs
    Henning, Michael A.
    Volkmann, Lutz
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (01) : 175 - 190
  • [8] Signed Roman domination in graphs
    H. Abdollahzadeh Ahangar
    Michael A. Henning
    Christian Löwenstein
    Yancai Zhao
    Vladimir Samodivkin
    [J]. Journal of Combinatorial Optimization, 2014, 27 : 241 - 255
  • [9] Nonnegative signed Roman domination in graphs
    Dehgardi, Nasrin
    Volkmann, L.
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 110 : 259 - 277
  • [10] Signed total Roman domination in graphs
    Lutz Volkmann
    [J]. Journal of Combinatorial Optimization, 2016, 32 : 855 - 871