Title of article :
A characterization of trees with equal Roman {2}-domination and Roman domination numbers
Author/Authors :
Martinez ، Abel Cabrera Departament d Enginyeria Inform atica i Matematiques - Universitat Rovira i Virgili , Yero ، Ismael Gonzalez Departamento de Matematicas - Universidad de Cadiz
From page :
95
To page :
107
Abstract :
Given a graph G=(V,E) and a vertex v∈V, by N(v) we represent the open neighbourhood of v. Let f:V→{0,1,2} be a function on G. The weight of f is ω(f)=∑v∈Vf(v) and let Vi={v∈V:f(v)=i}, for i=0,1,2. The function f is said to be 1) a Roman {2}-dominating function, if for every vertex v∈V0, ∑u∈N(v)f(u)≥2. The Roman {2}-domination number, denoted by γ{R2}(G), is the minimum weight among all Roman {2}-dominating functions on G; 2) a Roman dominating function, if for every vertex v∈V0 there exists u∈N(v)∩V2. The Roman domination number, denoted by γR(G), is the minimum weight among all Roman dominating functions on G. It is known that for any graph G, γ{R2}(G)≤γR(G). In this paper, we characterize the trees T that satisfy the equality above.
Keywords :
Roman {2} , domination , 2 , rainbow domination , Roman domination , tree
Journal title :
Communications in Combinatorics and Optimization
Journal title :
Communications in Combinatorics and Optimization
Record number :
2696219
Link To Document :
بازگشت