Roman domination number of signed graphs

被引:1
|
作者
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 条
  • [1] Roman domination in signed graphs
    Joseph, James
    Joseph, Mayamma
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 349 - 358
  • [2] ROMAN DOMINATION NUMBER OF DOUBLE FAN GRAPHS
    Raji, J. Jannet
    Meenakshi, S.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (01): : 485 - 491
  • [3] On domination in signed graphs
    Joseph, James
    Joseph, Mayamma
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (01) : 1 - 9
  • [4] Upper bounds on the upper signed total domination number of graphs
    Shan, Erfang
    Cheng, T. C. E.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (05) : 1098 - 1103
  • [5] Restrained domination in signed graphs
    Mathias, Anisha Jean
    Sangeetha, V
    Acharya, Mukti
    ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2020, 12 (01) : 155 - 163
  • [6] Lower bounds on the signed total k-domination number of graphs
    Lutz Volkmann
    Aequationes mathematicae, 2016, 90 : 271 - 279
  • [7] Roman Domination Number and Domination Number of a Tree
    SONG Xiao-xin
    Department of Mathematics
    Department of Basic Course
    数学季刊, 2006, (03) : 358 - 367
  • [8] Signed Roman k-domination in Digraphs
    Lutz Volkmann
    Graphs and Combinatorics, 2016, 32 : 1217 - 1227
  • [9] Mixed Roman Domination in Graphs
    H. Abdollahzadeh Ahangar
    Teresa W. Haynes
    J. C. Valenzuela-Tripodoro
    Bulletin of the Malaysian Mathematical Sciences Society, 2017, 40 : 1443 - 1454
  • [10] Semitotal Roman Domination in Graphs
    Bullang, Brayan F.
    Aniversario, Imelda S.
    Aradais, Alkajim A.
    Jamil, Ferdinand P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2025, 18 (01):