Id: arxiv/2602.08758 Url: https://arxiv.org/abs/2602.08758 Tags: math.CO Score: 0 Title: Total Roman bondage number of a graph Domain: math.CO Source: arxiv Authors: Fahimeh Khosh-Ahang Ghasr, Sakineh Nazari-Moghaddam Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-09 Page: https://delphi.science/r/arxiv/2602.08758 A total Roman dominating function (TRDF) on a graph $G$ with no isolated vertices is a function $f:V(G)\to\{0,1,2\}$ such that every vertex $v$ with $f(v)=0$ has a neighbor assigned $2$, and the subgraph induced by $\{v:f(v)>0\}$ has no isolated vertices. The total Roman domination number $γ_{tR}(G)$ is the minimum weight of a TRDF on $G$. The total Roman bondage number $b_{tR}(G)$ is the minimum cardinality of an edge set $E'\subseteq E(G)$ such that $G-E'$ has no isolated vertices and $γ_{tR}(G-E')>γ_{tR}(G)$; if no such $E'$ exists, $b_{tR}(G)=\infty$. We prove that deciding whether…