• 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