|
|
|
|
roman domination in signed graphs
|
|
|
|
|
|
|
|
نویسنده
|
joseph james ,joseph mayamma
|
|
منبع
|
communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 2 - صفحه:349 -358
|
|
چکیده
|
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.
|
|
کلیدواژه
|
domination ,dominating functions ,roman dominating functions
|
|
آدرس
|
christ(deemed to be university), department of mathematics, india, christ(deemed to be university) , department of mathematics, india
|
|
پست الکترونیکی
|
mayamma.joseph@christuniversity.in
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|