Independent double Roman domination in graphs
Abstract
An independent double Roman dominating function (IDRDF) on a graph is a function having the property that if , then the vertex has at least two neighbors assigned under or one neighbor with assigned under , and if , then there exists with such that the positive weight vertices are independent. The weight of an IDRDF is the value . The independent double Roman domination number of a graph is the minimum weight of an IDRDF on G. We initiate the study of the independent double Roman domination and show its relationships to both independent domination number (IDN) and independent Roman -domination number (IR2DN). We present several sharp bounds on the IDRDN of a graph in terms of the order of , maximum degree and the minimum size of edge cover. Finally, we show that, any ordered pair is realizable as the IDN and IDRDN of some non-trivial tree if and only if .
Keywords
Cite
@article{arxiv.1904.04788,
title = {Independent double Roman domination in graphs},
author = {Doost Ali Mojdeh and Zhila Mansouri},
journal= {arXiv preprint arXiv:1904.04788},
year = {2019}
}