Varieties of Roman domination II

M. Chellali | Nader Jafari Rad | S.M. Sheikholeslami | L. Volkmann

---

URL :   http://research.shahed.ac.ir/WSR/WebPages/Report/PaperView.aspx?PaperID=137865
Date :  2020/07/15
Publish in :     AKCE International Journal of Graphs and Combinatorics
DOI :  https://doi.org/https://doi.org/10.1016/j.akcej.2019.12.001
Link :  https://www.tandfonline.com/doi/full/10.1016/j.akcej.2019.12.001
Keywords :Domination, dominating functions, Roman domination, signed Roman domination, variation of Roman domination

Abstract :

---

In this work, we continue to survey what has been done on the Roman domination. More precisely, we will present in two sections several variations of Roman dominating functions as well as the signed version of some of these functions. It should be noted that a first part of this survey comprising 9 varieties is published as a chapter book in “Topics in domination in graphs” edited by T.W. Haynes, S.T. Hedetniemi and M.A. Henning. We recall that a function f:V→0,1,2 is a Roman dominating function (or just RDF) if every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The Roman domination number of a graph G, denoted by γR(G), is the minimum weight of an RDF on G.