Double Roman domination in some graphs
A double Roman dominating function on a graph [Formula: see text] is a function [Formula: see text] satisfying the conditions that if [Formula: see text], then every vertex v is adjacent to minimum one vertex u for which [Formula: see text] or two vertices [Formula: see text] and [Formula: see text] for which [Formula: see text] and if [Formula: see text], then v is adjacent to minimum one vertex [Formula: see text] for which [Formula: see text] or 2. The weight of a double Roman dominating function denoted as [Formula: see text] is defined as [Formula: see text]. The double Roman domination number denoted as [Formula: see text] is the minimum weight of double Roman dominating function on G. In this paper, we determine the [Formula: see text]-value of some graphs such as Comb, Closed Helm, Comet, Double Comet, Lollipop, Helm, Double Comb and Jelly fish graphs.
Authors
- Laxmi Rathour (ORCID: https://orcid.org/0000-0002-2659-7568)
- M. L. Suresh
- T. N. M. Malini
- Lakshmi Narayan Mishra (ORCID: https://orcid.org/0000-0001-7774-7290)
- Jitendra Kumar Meena (ORCID: https://orcid.org/0000-0003-4912-9609)
Institutions
- Vel Tech Rangarajan Dr. Sagunthala R&D Institute of Science and Technology (IN)
- Saveetha University (IN)
- Vellore Institute of Technology University (IN)
- Maulana Azad National Institute of Technology (IN)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2024-12-27
- DOI
- https://doi.org/10.1142/s1793830925500168
- Citations
- 6
- Primary Topic
- Complex Network Analysis Techniques
- Type
- article
- Field-Weighted Citation Impact
- 1.69