• Title of article

    Roman domination in signed graphs

  • Author/Authors

    Joseph ، James Department of Mathematics - CHRIST(Deemed to be University) , JOSEPH ، MAYAMMA Department of Mathematics - CHRIST(Deemed to be University)

  • From page
    349
  • To page
    358
  • Abstract
    Let $S = (G,sigma)$ be a signed graph. A function $f: V rightarrow {0,1,2}$ is a Roman dominating function on $S$ if $(i)$ for each $v in V,$ $f(N[v]) = f(v) + sum_{u in N(v)} sigma(uv ) f(u) geq 1$ and $(ii)$ for each vertex $ v $ with $ f(v) = 0 $ there exists a vertex $u in 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.
  • Keywords
    domination , Dominating functions , Roman dominating functions
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2736190