The restrained double Roman domination and graph operations
Abstract
Let be a simple graph. A restrained double Roman dominating function (RDRD-function) of is a function satisfying the following properties: if , then the vertex has at least two neighbours assigned 2 under or one neighbour with ; and if , then the vertex must have one neighbor with ; the induced graph by vertices assigned 0 under contains no isolated vertex. The weight of a RDRD-function is the sum , and the minimum weight of a RDRD-function on is the restrained double Roman domination number (RDRD-number) of , denoted by . In this paper, we first prove that the problem of computing RDRD-number is NP-hard even for chordal graphs. And then we study the impact of some graph operations, such as strong product, cardinal product and corona with a graph, on restrained double Roman domination number.
Keywords
Cite
@article{arxiv.2111.04363,
title = {The restrained double Roman domination and graph operations},
author = {Zhipeng Gao and Changqing Xi and Jun Yue},
journal= {arXiv preprint arXiv:2111.04363},
year = {2021}
}