Some Progress on the Double Roman Domination in Graphs

For a graph G = (V,E), a double Roman dominating function (or just DRDF) is a function f : V → {0, 1, 2, 3} having the property that if f(v) = 0 for a vertex v, then v has at least two neighbors assigned 2 under f or one neighbor assigned 3 under f, and if f(v) = 1, then vertex v must have at least...

Full description

Bibliographic Details
Main Authors: Rad Nader Jafari, Rahbani Hadi
Format: Article
Language:English
Published: Sciendo 2019-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2069