>
Fa   |   Ar   |   En
   unicyclic graphs with strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers  
   
نویسنده Amjadi J. ,Chellali M. ,Falahat M. ,Sheikholeslami S. M.
منبع transactions on combinatorics - 2015 - دوره : 4 - شماره : 2 - صفحه:1 -11
چکیده    A 2-rainbow dominating function (2rdf) on a graph g = (v, e) is a function f from the vertex set v to the set of all subsets of the set {1, 2} such that for any vertex v ∈ v with f (v) = ∅ the condition ∪u∈n (v) f (u) = {1, 2} is fulfilled. a 2rdf f is independent (i2rdf) if no two vertices assigned nonempty sets are adjacent. the weight of a 2rdf f is the value ω(f ) = ∑v ∈v |f (v)|. the 2-rainbow domination number γr2(g) (respectively, the independent 2-rainbow domination number ir2(g) ) is the minimum weight of a 2rdf (respectively, i2rdf) on g. we say that γr2(g) is strongly equal to ir2(g) and denote by γr2(g) ≡ ir2(g), if every 2rdf on g of minimum weight is an i2rdf. in this paper we characterize all unicyclic graphs g with γr2(g) ≡ ir2(g).
کلیدواژه 2-rainbow domination number ,independent 2-rainbow domination number ,strong equality ,tree ,unicyclic graph
آدرس azarbaijan shahid madani university, Department of Mathematics, ایران, University of Blida, Department of Mathematics, LAMDA-RO Laboratory, Algeria, azarbaijan shahid madani university, Department of Mathematics, ایران, azarbaijan shahid madani university, Department of Mathematics, ایران
پست الکترونیکی s.m.sheikholeslami@azaruniv.edu
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved