>
Fa   |   Ar   |   En
   on the outer independent 2-rainbow domination number of cartesian products of paths and cycles  
   
نویسنده dehgardi nasrin
منبع communications in combinatorics and optimization - 2021 - دوره : 6 - شماره : 2 - صفحه:315 -324
چکیده    Let g be a graph. a 2-rainbow dominating function (or 2-rdf) of g is a function f from v(g) to the set of all subsets of the set {1,2} such that for a vertex v∈v(g) with f(v)=∅, the condition ⋃u∈ng(v)f(u)={1,2} is fulfilled, where ng(v) is the open neighborhood of v. the weight of 2-rdf f of g is the value ω(f):=∑v∈v(g)|f(v)|. the 2-rainbow domination number of g, denoted by γr2(g), is the minimum weight of a 2-rdf of g. a 2- rdf f is called an outer independent 2- rainbow dominating function (or oi2-rdf} of g if the set of all v∈v(g) with f(v)=∅ is an independent set. the outer independent 2-rainbow domination number γoir2(g) is the minimum weight of an oi2-rdf of g. in this paper, we obtain the outer independent 2-rainbow domination number of pm□pn and pm□cn. also we determine the value of γoir2(cm□cn) when m or n is even.
کلیدواژه 2-rainbow dominating function ,2-rainbow domination number ,outer in- dependent 2-rainbow dominating function ,outer independent 2-rainbow domination number ,cartesian product
آدرس 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