Bounds on the co-Roman domination number in graphs

Abstract

Let [Formula: see text] be a graph and let [Formula: see text] be a function. A vertex [Formula: see text] is protected with respect to [Formula: see text], if [Formula: see text] or [Formula: see text] and [Formula: see text] is adjacent to a vertex of positive weight. The function [Formula: see text] is a co-Roman dominating function, abbreviated CRDF if: (i) every vertex in [Formula: see text] is protected, and (ii) each [Formula: see text] with positive weight has a neighbor [Formula: see text] with [Formula: see text] such that the function [Formula: see text], defined by [Formula: see text], [Formula: see text] and [Formula: see text] for [Formula: see text], has no unprotected vertex. The weight of [Formula: see text] is [Formula: see text]. The co-Roman domination number of a graph [Formula: see text], denoted by [Formula: see text], is the minimum weight of a co-Roman dominating function on [Formula: see text]. In this paper, we present some new sharp bounds on [Formula: see text]. Some of our results improve the previous bounds.