Title of article :
Remarks on the restrained Italian domination number in graphs
Author/Authors :
Volkmann, Lutz Lehrstuhl II fur Mathematik - RWTH Aachen University, Aachen, Germany
Pages :
9
From page :
183
To page :
191
Abstract :
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.
Keywords :
Italian domination , restrained Italian domination , restrained domination
Journal title :
Communications in Combinatorics and Optimization
Serial Year :
2023
Record number :
2730280
Link To Document :
بازگشت