A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Minimal Roman Dominating Function
2017
International Journal of Mathematics and Soft Computing
In this paper, the concept of Minimal Roman Dominating Function is considered. A characterization of a Minimal Roman Dominating Function has been given. It has also been proved that for any graph with vertices, the Upper Roman Domination Number is . It is also shown that if is a Minimal Roman Dominating Function then 2 − is a Roman Dominating Function for a graph without isolated vertices. We also prove that Υ ( ) = 2 Υ( ) if and only if there is a Minimum Roman Dominating Function which does not assume value 1 at any vertex of .
doi:10.26708/ijmsc.2017.2.7.05
fatcat:dnobl56xy5hqvlelul4uzcpq6y