{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-09","reactions":{}}