Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Roman domination in graphs: the class $\mathcal{R}_\mathbf{UV R}$   For a graph $G = (V, E)$, a Roman dominating function $f : V \rightarrow \{0,
1, 2\}$ has the property that every vertex $v \in V $with $f (v) = 0$ has a
neighbor $u$ with $f (u) = 2$. The weight of a Roman dominating function $f$ is
the sum $f (V) = \cup_{v\in V} f (v)$, and the minimum weight of a Roman
dominating function on $G$ is the Roman domination number $\gamma_R(G)$ of $G$.
The Roman bondage number $b_R(G)$ of $G$ is the minimum cardinality of all sets
$F \subseteq E$ for which $\gamma_R(G - F) > \gamma_R(G)$. A graph $G$ is in
the class $\mathcal{R}_{UVR}$ if the Roman domination number remains unchanged
when a vertex is deleted. In this paper we obtain tight upper bounds for
$\gamma_R(G)$ and $b_R(G)$ provided a graph $G$ is in $\mathcal{R}_{UVR}$. We
present necessary and sufficient conditions for a tree to be in the class
$\mathcal{R}_{UV R}$. We give a constructive characterization of
$\mathcal{R}_{UVR}$-trees using labellings.

12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph