>
Fa   |   Ar   |   En
   outer-independent total 2-rainbow dominating functions in graphs  
   
نویسنده mahmoodi akram ,volkmann lutz
منبع communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 2 - صفحه:431 -444
چکیده    Let $g=(v,e)$ be a simple graph with vertex set $v$ and edge set $e$. an {outer-independent total $2$-rainbow dominating function of a graph $g$ is a function $f$ from $v(g)$ to the set of all subsets of ${1,2}$ such that the following conditions hold: (i) for any vertex $v$ with $f(v)=emptyset$ we have $bigcup_{uin n_g(v)} f(u)={1,2}$, (ii) the set of all vertices $vin v(g)$ with $f(v)=emptyset$ is independent and (iii) ${vmid f(v)neqemptyset}$ has no isolated vertex. the outer-independent total $2$-rainbow domination number of $g$, denoted by ${gamma}_{oitr2}(g)$, is the minimum value of $omega(f)=sum_{vin v(g)} |f(v)|$ over all such functions $f$. in this paper, we study the outer-independent total $2$-rainbow domination number of $g$ and classify all graphs with outer-independent total $2$-ainbow domination number belonging to the set ${2,3,n}$. among other results, we present some sharp bounds concerning the invariant.
کلیدواژه domination number; 2-rainbow domination number; total 2-rainbow dom-ination number ,outer-independent total 2-rainbow domination number
آدرس payame noor universitypayame noor universityi.r. iran, department of mathematics, iran, rwth aachen university, germany
پست الکترونیکی volkm@math2.rwth-aachen.de
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved