Abstract

This paper is concerned with the concept of modern Roman domination in graphs. A Modern Roman dominating function on a graph is labeling such that every vertex with label 0 is adjacent to two vertices; one of them of label 2 and the other of label 3 and every vertex with label 1 is adjacent to a vertex with label 2 or label 3. The weight of a Roman dominating function is the value . The minimum weight of all possible Roman dominating functions is called the "Roman Domination Number" of a graph. This dominance can be used in many aspects of life, for example in computer networks, transmission lines, and many others. In this paper, the modern Roman domination of the fan graph and the double fan graph with their complement are determined. Also, it has been determined the the number of modern Roman dominations of the corona of two specific graphs like the corone of two fan graph, two double fan graph ,fan graph and double fan graph and the oppisit of them.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.