>
Fa   |   Ar   |   En
   roman domination number of signed graphs  
   
نویسنده joseph james ,joseph mayamma
منبع communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 4 - صفحه:759 -766
چکیده    A function f : v → {0, 1, 2} on a signed graph s = (g, σ) p where g = (v, e) is a roman dominating function (rdf) if f(n[v]) = f(v) + ∑u∈n(v) σ(uv)f(u) ≥ 1 for all v ∈ 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 ω(f) = ∑v∈v f(v) and the minimum weight among all the rdfs on s is called the roman domination number γr(s). any rdf on s with the minimum weight is known as a γr(s)-function. in this article we obtain certain bounds for γr and characterise the signed graphs attaining small values for γr.
کلیدواژه signed graphs ,dominating function ,roman dominating function
آدرس christ university, department of mathematics, india, christ university, department of mathematics, india
پست الکترونیکی mayamma.joseph@christuniversity.in
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved