Independent Roman Domination in Graphs

Nader Jafari Rad

---

URL :   http://research.shahed.ac.ir/WSR/WebPages/Report/PaperView.aspx?PaperID=116662
Date :  2014/08/13
Publish in :    International Congress of Mathematicians

Link :  http://www.icm2014.org/
Keywords :Independent, Domination, Graphs

Abstract :

---

We present bounds for iR(G) in terms of the order, maximum and minimum degree, diameter and girth of G. We also present Nordhaus-Gaddum inequalities for the independent Roman domination numbers of a graph and its complement. We obtain several results on the relationships of the independent Roman domination number and the Roman domination number, and study Roman domination perfect graphs. Finally we study graphs with strong equality between the independent Roman domination number, Roman domination number, and uniquely response Roman domination number, and conclude with some questions. OP-

http://www.icm2014.org/