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

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved