Title of article :
Restrained double Italian domination in graphs
Author/Authors :
Volkmann, Lutz Lehrstuhl II fur Mathematik - RWTH Aachen University, Aachen, Germany
Pages :
11
From page :
1
To page :
11
Abstract :
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.
Keywords :
Double Italian domination , restrained double Italian domination , re- strained domination
Journal title :
Communications in Combinatorics and Optimization
Serial Year :
2023
Record number :
2730249
Link To Document :
بازگشت