Roman domination in signed graphs

被引:1
|
作者
Joseph, James [1 ]
Joseph, Mayamma [1 ]
机构
[1] CHRIST, Dept Math, Bangalore, Karnataka, India
关键词
Signed graphs; Dominating functions; Roman dominating functions;
D O I
10.22049/cco.2022.27438.1264
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let S = (G, sigma) be a signed graph. A function f : V -> {0; 1; 2} is a Roman dominating function on S if (i) for each v is an element of V; f(N[v]) = f(v)+ Sigma(u is an element of N(v)) sigma(uv)f(u) >= 1 and (ii) for each vertex v with f(v) = 0, there exists a vertex u is an element of N+(v) such that f(u) = 2. In this paper we initiate a study on Roman dominating function on signed graphs. We characterise the signed paths, cycles and stars that admit a Roman dominating function.
引用
收藏
页码:349 / 358
页数:10
相关论文
共 50 条
  • [1] 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
  • [2] Signed Roman -Domination in Graphs
    Henning, Michael A.
    Volkmann, Lutz
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (01) : 175 - 190
  • [3] 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
  • [4] Nonnegative signed Roman domination in graphs
    Dehgardi, Nasrin
    Volkmann, L.
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 110 : 259 - 277
  • [5] Signed total Roman domination in graphs
    Lutz Volkmann
    [J]. Journal of Combinatorial Optimization, 2016, 32 : 855 - 871
  • [6] Weak signed Roman domination in graphs
    Volkmann, L.
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 111 - 123
  • [7] Signed total Roman domination in graphs
    Volkmann, Lutz
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 855 - 871
  • [8] Signed Double Roman Domination of Graphs
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Sheikholeslami, Seyed Mahmoud
    [J]. FILOMAT, 2019, 33 (01) : 121 - 134
  • [9] Signed double Roman domination in graphs
    Ahangar, Hossein Abdollahzadeh
    Chellali, Mustapha
    Sheikholeslami, Seyed Mahmoud
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 257 : 1 - 11
  • [10] Roman domination number of signed graphs
    Joseph, James
    Joseph, Mayamma
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (04) : 759 - 766