A Roman domination function on a graph G = (V, E) is a function f : V→{0,1,2} satisfying the condition that every vertex in V0 is adjacentto at least one vertex in V2, where i=0,1,2, Vi = {μ: f(u) = i}. For each S (?) V, we define f(S) =∑v∈S f(v), The weight of a Roman dominationfunction is the valueω(f) =∑v∈Vf(v), The minimum weight of a Roman domination function on a graph G, denoted γr(G), is called the Roman domination number of G, If T is a tree on two or more vertices ,then γr(T) =γ(T) + 1if and only if T is a wounded spider .In this paper , We study the properties of T with γR(T) = γ(T) + 2 and B(T)∩C(T)≠(?).
|