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
Link To Document :
بازگشت