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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-06 Page: https://delphi.science/r/arxiv/2608.06044 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…