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 条
  • [21] 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
  • [22] Signed total Roman domination and domatic numbers in graphs
    Guo, Yubao
    Volkmann, Lutz
    Wang, Yun
    [J]. Applied Mathematics and Computation, 2025, 487
  • [23] On the signed total Roman domination and domatic numbers of graphs
    Volkmann, Lutz
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 214 : 179 - 186
  • [24] 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
  • [25] 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
  • [26] SIGNED ROMAN EDGE k-DOMINATION IN GRAPHS
    Asgharsharghi, Leila
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 39 - 53
  • [27] Weak signed Roman k-domination in graphs
    Volkmann, Lutz
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (01) : 1 - 15
  • [28] Signed total Roman edge k-domination in graphs
    Dehgardi, Nasrin
    Asgharsharghi, Leila
    [J]. ARS COMBINATORIA, 2020, 151 : 273 - 288
  • [29] Twin signed double Roman domination numbers in directed graphs
    Mahmoodi, Akram
    Atapour, Maryam
    Aliyar, Sattar
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (05)
  • [30] Bounds on the signed total Roman 2-domination in graphs
    Khoeilar, R.
    Shahbazi, L.
    Sheikholeslami, S. M.
    Shao, Zehui
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (01)