Some Properties of Double Roman Domination

Hong Yang and Xiaoqing Zhou

Discrete Dynamics in Nature and Society, 2020, vol. 2020, 1-5

Abstract:

A double Roman dominating function on a graph is a function satisfying the conditions that every vertex for which is adjacent to at least one vertex for which or two vertices and for which and every vertex for which is adjacent to at least one vertex for which . The weight of a double Roman dominating function is the value . The minimum weight of a double Roman dominating function on a graph is called the double Roman domination number of . A graph with is called a double Roman graph. In this paper, we study properties of double Roman domination in graphs. Moreover, we find a class of double Roman graphs and give characterizations of trees with for .

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://downloads.hindawi.com/journals/DDNS/2020/6481092.pdf (application/pdf)
http://downloads.hindawi.com/journals/DDNS/2020/6481092.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnddns:6481092

DOI: 10.1155/2020/6481092

Access Statistics for this article

More articles in Discrete Dynamics in Nature and Society from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().