• Title of article

    Mixed Roman domination and 2-independence in trees

  • Author/Authors

    Dehgardi ، Nasrin Department of Mathematics and Computer Science - Sirjan University of Technology

  • From page
    79
  • To page
    91
  • Abstract
    ‎‎Let G=(V‎,‎E) be a simple graph with vertex set V and edge set E‎. ‎A em mixed Roman dominating function (MRDF) of G is a function f:V∪E→{0,1,2} satisfying the condition that every element xinV∪E for which f(x)=0 is adjacent‎ ‎or incident to at least one element y∈V∪E for which f(y)=2‎. ‎The weight of an‎ ‎MRDF f is ∑x∈V∪Ef(x)‎. ‎The mixed Roman domination number γ∗R(G) of G is‎ ‎the minimum weight among all mixed Roman dominating functions of G‎. ‎A subset S of V is a 2-independent set of G if every vertex of S has at most one neighbor in S‎. ‎The minimum cardinality of a 2-independent set of G is the 2-independence number β2(G)‎. ‎These two parameters are incomparable in general‎, ‎however‎, ‎we show that if T is a tree‎, ‎then 43β2(T)≥γ∗R(T) and we characterize all trees attaining the equality‎.
  • Keywords
    mixed Roman dominating function , mixed Roman domination number , 2 , independent set , 2 , independence number
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2696204