On $k$-rainbow domination in middle graphs
Abstract
Let be a finite simple graph with vertex set and edge set . A function is a \textit{-rainbow dominating function} on if for each vertex for which , it holds that . The weight of a -rainbow dominating function is the value . The \textit{-rainbow domination number} is the minimum weight of a -rainbow dominating function on . In this paper, we initiate the study of -rainbow domination numbers in middle graphs. We define the concept of a middle -rainbow dominating function, obtain some bounds related to it and determine the middle -rainbow domination number of some classes of graphs. We also provide upper and lower bounds for the middle -rainbow domination number of trees in terms of the matching number. In addition, we determine the -rainbow domatic number for the middle graph of paths and cycles.
Cite
@article{arxiv.2011.08635,
title = {On $k$-rainbow domination in middle graphs},
author = {Kijung Kim},
journal= {arXiv preprint arXiv:2011.08635},
year = {2020}
}