Abstract
Kammerling and Volkmann [J. Korean Math. Soc. 46 (2009) 1309–1318] introduced the concept of Roman κ-domination in graphs. For a fixed positive integer κ, a function f : V(G) → {0, 1, 2} is a Roman κ-dominating function on G if every vertex valued 0 under f is adjacent to at least κ vertices valued 2 under f. In this paper, inspired by the concept of alliances in graphs, we revisit the concept of Roman κ-domination by not-fixing κ. We prove upper bounds for the new variant in cactus graphs and characterize cactus graph achieving equality for the given bound. We also present a probabilistic upper bound for this variant.
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 callDisclaimer: 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.
