{"id":"arxiv/2608.06044","url":"https://arxiv.org/abs/2608.06044","tags":["math.CO"],"score":0,"title":"On $\\{2\\}$-Roman graph recognition of Partner Limited graphs","domain":"math.CO","source":"arxiv","authors":["Lara Fernández","Valeria Leoni"],"reviews":0,"subject":"math.CO","summary":"Given a graph $G=(V,E)$, $f : V \\rightarrow \\{0, 1, 2\\}$ is a \\emph{Roman $\\{2\\}$-dominating function} of $G$ if for every vertex $v\\in V$ with $f(v) =0$, either there exists a vertex $u$ adjacent to $v$ with $f(u) = 2$, or two distinct vertices $x,\\; y$ both adjacent to $v$ with $f(x)=f(y)=1$ (Chellali et al. 2016). Every graph $G$ satisfies $γ_{\\{R2\\}}(G) \\leq 2γ(G)$, where $γ_{\\{R2\\}}(G)$ denotes the minimum weight of a $\\{2\\}$-Roman dominating function of $G$ and $γ(G)$ is the domination number of $G$. \\emph{$\\{2\\}$-Roman graphs} are those for which the equality is reached (Klostermeyer…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}