-
Open Access Article
1 - Co-Roman domination in trees
Rana Khoeilar Marzieh sorudiAbstract: Let G=(V,E) be a graph and let f:V(G)→{0,1,2} be a function‎. ‎A vertex v is protected with respect to f‎, ‎if f(v)>0 or f(v)=0 and v is adjacent to a vertex of positive weight‎. ‎The function f is a co-Roman dominating function MoreAbstract: Let G=(V,E) be a graph and let f:V(G)→{0,1,2} be a function‎. ‎A vertex v is protected with respect to f‎, ‎if f(v)>0 or f(v)=0 and v is adjacent to a vertex of positive weight‎. ‎The function f is a co-Roman dominating function‎, ‎abbreviated CRDF if‎: ‎(i) every vertex in V is protected‎, ‎and (ii) each u∈V with positive weight has a neighbor v∈V with f(v)=0 such that the function f_uv:V→{0,1,2}‎, ‎defined by f_uv (v)=1‎, ‎f_uv (u)=f(u)-1 and f_uv (x)=f(x)for x∈V-\{v,u}‎, ‎has no unprotected vertex‎. ‎The weight of f is ω(f)=∑_(v∈V)▒〖f(v)〗‎. ‎The co-Roman domination number of a graph G ‎, ‎denoted by γ_cr G)‎, ‎is the minimum weight of a co-Roman dominating function on G ‎. ‎In this paper, we first present an upper bound on the co-Roman domination number of trees in terms of order, the number of leaves and supports‎. Then we find bounds on the co-Roman domination number of a graph and its other dominating parameters . Manuscript profile -
Open Access Article
2 - Some properties and domination number of the complement of a new graph associated to a commutative ring
J. amjadiIn this paper some properties of the complement of a new graph associated with a commutative ring are investigated ....In this paper some properties of the complement of a new graph associated with a commutative ring are investigated .... Manuscript profile -
Open Access Article
3 - Edge 2-rainbow domination number and annihilation number in trees
N. DehgardiA edge 2-rainbow dominating function (E2RDF) of a graph G is a ‎function f from the edge set E(G) to the set of all subsets‎ ‎of the set {1,2} such that for any edge.......................A edge 2-rainbow dominating function (E2RDF) of a graph G is a ‎function f from the edge set E(G) to the set of all subsets‎ ‎of the set {1,2} such that for any edge....................... Manuscript profile