Roman domination number of signed graphs

被引:0
|
作者
Joseph, James [1 ]
Joseph, Mayamma [1 ]
机构
[1] CHRIST, Dept Math, Bangalore, India
关键词
Signed graphs; Dominating function; Roman dominating function;
D O I
10.22049/CCO.2022.27733.1341
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A function f : V-+ {0,1, 2} on a signed graph S = (G, sigma) where G = (V, E) is a Roman dominating function (RDF) if f(N[v]) = f(v) + E u is an element of N(v) sigma (uv)f (u) > 1 for all v E V and for each vertex v with f(v) = 0 there is a vertex u in N+(v) such that f (u) = 2. The weight of an RDF f is given by omega(f) = Ev is an element of V f(v) and the minimum weight among all the RDFs on S is called the Roman domination number-yR(S). Any RDF on S with the minimum weight is known as a-yR(S)-function. In this article we obtain certain bounds for-yR and characterise the signed graphs attaining small values for-yR.
引用
收藏
页码:759 / 766
页数:8
相关论文
共 50 条
  • [2] 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
  • [3] 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
  • [4] Roman domination in signed graphs
    Joseph, James
    Joseph, Mayamma
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 349 - 358
  • [5] Signed Roman -Domination in Graphs
    Henning, Michael A.
    Volkmann, Lutz
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (01) : 175 - 190
  • [6] 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
  • [7] Nonnegative signed Roman domination in graphs
    Dehgardi, Nasrin
    Volkmann, L.
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 110 : 259 - 277
  • [8] Signed total Roman domination in graphs
    Lutz Volkmann
    [J]. Journal of Combinatorial Optimization, 2016, 32 : 855 - 871
  • [9] Weak signed Roman domination in graphs
    Volkmann, L.
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 111 - 123
  • [10] Signed total Roman domination in graphs
    Volkmann, Lutz
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 855 - 871