>
Fa   |   Ar   |   En
   mixed roman domination and 2-independence in trees  
   
نویسنده dehgardi nasrin
منبع communications in combinatorics and optimization - 2018 - دوره : 3 - شماره : 1 - صفحه:79 -91
چکیده    ‎‎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‎.
کلیدواژه mixed roman dominating function ,mixed roman domination number ,2-independent set ,2-independence number
آدرس sirjan university of technology, department of mathematics and computer science, iran
پست الکترونیکی n.dehgardi@sirjantech.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved