3 research outputs found
On The Roman Domination Stable Graphs
A Roman dominating function (or just RDF) on a graph is a function satisfying the condition that every vertex for which is adjacent to at least one vertex for which . The weight of an RDF is the value . The Roman domination number of a graph , denoted by , is the minimum weight of a Roman dominating function on . A graph is Roman domination stable if the Roman domination number of remains unchanged under removal of any vertex. In this paper we present upper bounds for the Roman domination number in the class of Roman domination stable graphs, improving bounds posed in [V. Samodivkin, Roman domination in graphs: the class , Discrete Math. Algorithms Appl. 8 (2016) 1650049]