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 条
  • [31] A note on the signed edge domination number in graphs
    Fu Xueliang
    Yang Yuansheng
    Jiang Baoqi
    [J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (14) : 2790 - 2792
  • [32] On the signed domination number of some Cayley graphs
    Alikhani, Saeid
    Ramezani, Fatemeh
    Vatandoost, Ebrahim
    [J]. COMMUNICATIONS IN ALGEBRA, 2020, 48 (07) : 2825 - 2832
  • [33] Strong Roman Domination in Grid Graphs
    Chen, Xue-Gang
    Sohn, Moo Young
    [J]. KYUNGPOOK MATHEMATICAL JOURNAL, 2019, 59 (03): : 515 - 523
  • [34] Signed total Roman domination and domatic numbers in graphs
    Guo, Yubao
    Volkmann, Lutz
    Wang, Yun
    [J]. Applied Mathematics and Computation, 2025, 487
  • [35] On the signed total Roman domination and domatic numbers of graphs
    Volkmann, Lutz
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 214 : 179 - 186
  • [36] TWIN SIGNED ROMAN DOMINATION NUMBERS IN DIRECTED GRAPHS
    Bodaghli, Asghar
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    [J]. TAMKANG JOURNAL OF MATHEMATICS, 2016, 47 (03): : 357 - 371
  • [37] SIGNED ROMAN EDGE k-DOMINATION IN GRAPHS
    Asgharsharghi, Leila
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 39 - 53
  • [38] Signed double Roman k-domination in graphs
    Amjadi, J.
    Yang, Hong
    Nazari-Moghaddam, S.
    Sheikholeslami, S. M.
    Shao, Zehui
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 72 : 82 - 105
  • [39] Weak signed Roman k-domination in graphs
    Volkmann, Lutz
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (01) : 1 - 15
  • [40] Roman domination subdivision number of graphs
    Atapour, M.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    [J]. AEQUATIONES MATHEMATICAE, 2009, 78 (03) : 237 - 245