
A Roman dominating function for a (non-weighted) graph G=(V,E) is a function f:V→{0,1,2} such that every vertex u∈V with f(u)=0 has at least one neighbor v∈V such that f(v)=2. The minimum weight ∑v∈Vf(v) of a Roman dominating function f on G is called the Roman domination number of G and is denoted by γR(G). A graph G=(V,E), together with a positive real-valued weight-function w:V→R>0, is called a weighted graph and is denoted by (G;w). The minimum weight ∑v∈Vf(v)w(v) of a Roman dominating function f on G is called the weighted Roman domination number of G and is denoted by γwR(G). The domination and Roman domination numbers of unweighted graphs have been extensively studied, particularly for their applications in bioinformatics and computational biology. However, graphs used to model biomolecular structures often require weights to be biologically meaningful. In this paper, we initiate the study of the weighted Roman domination number in weighted graphs. We first establish several bounds for this parameter and present various realizability results. Furthermore, we determine the exact values for several well-known graph families and demonstrate an equivalence between the weighted Roman domination number and the differential of a weighted graph.
FOS: Computer and information sciences, differential, Discrete Mathematics (cs.DM), Discrete Mathematics, Combinatorics, Roman domination, FOS: Mathematics, weighted graph, Combinatorics (math.CO), 05C78
FOS: Computer and information sciences, differential, Discrete Mathematics (cs.DM), Discrete Mathematics, Combinatorics, Roman domination, FOS: Mathematics, weighted graph, Combinatorics (math.CO), 05C78
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
