>
Fa   |   Ar   |   En
   restrained double italian domination in graphs  
   
نویسنده volkmann lutz
منبع communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 1 - صفحه:1 -11
چکیده    Let g be a graph with vertex set v(g). a double italian dominating function (didf) is a function f:v(g)⟶{0,1,2,3} having the property that f(n[u])≥3 for every vertex u∈v(g) with f(u)∈{0,1}, where n[u] is the closed neighborhood of u. if f is a didf on g, then let v0={v∈v(g):f(v)=0}. a restrained double italian dominating function (rdidf) is a double italian dominating function f having the property that the subgraph induced by v0 does not have an isolated vertex. the weight of an rdidf f is the sum ∑v∈v(g)f(v), and the minimum weight of an rdidf on a graph g is the restrained double italian domination number. we present bounds and nordhaus-gaddum type results for the restrained double italian domination number. in addition, we determine the restrained double italian domination number for some families of graphs.
کلیدواژه double italian domination ,restrained double italian domination ,restrained domination
آدرس rwth aachen university, germany
پست الکترونیکی volkm@math2.rwth-aachen.de
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved