A Roman dominating function (RDF) on a graph $G = (V, E)$ is a labeling $f : V \rightarrow \{0, 1, 2\}$ such that every vertex with label $0$ has a neighbor with label $2$. The weight of $f$ is the value $f(V) = ��_{v\in V} f(v)$. The Roman domination number, $��_R(G)$, of $G$ is the minimum weight of an RDF on $G$. An RDF of minimum weight is called a $��_R$-function. A graph G is said to be $��_R$-excellent if for each vertex $x \in V$ there is a $��_R$-function $h_x$ on $G$ with $h_x(x) \not = 0$. We present a constructive characterization of $��_R$-excellent trees using labelings. A graph $G$ is said to be in class $UVR$ if $��(G-v) = ��(G)$ for each $v \in V$, where $��(G)$ is the domination number of $G$. We show that each tree in $UVR$ is $��_R$-excellent.

23 pages, 2 figures