• 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