Font Size: a A A

A Minor Problem On Roman Domination In A Tree

Posted on:2010-02-24Degree:MasterType:Thesis
Country:ChinaCandidate:W YinFull Text:PDF
GTID:2120360275456355Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
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)≠(?).
Keywords/Search Tags:Roman domination, Roman domination number, tree
PDF Full Text Request
Related items