Restrained Italian domination in trees
Combinatorics
2021-01-19 v1
Abstract
Let be a graph. A subset of is a \textit{restrained dominating set} if every vertex in is adjacent to a vertex in and to a vertex in . The \textit{restrained domination number}, denoted by , is the smallest cardinality of a restrained dominating set of . A function is a \textit{restrained Italian dominating function} on if (i) for each vertex for which , it holds that , (ii) the subgraph induced by has no isolated vertices. The \textit{restrained Italian domination number}, denoted by , is the minimum weight taken over all restrained Italian dominating functions of . It is known that for any graph . In this paper, we characterize the trees for which , and we also characterize the trees for which .
Keywords
Cite
@article{arxiv.2101.06546,
title = {Restrained Italian domination in trees},
author = {Kijung Kim},
journal= {arXiv preprint arXiv:2101.06546},
year = {2021}
}