Total Roman bondage number of a graph
Abstract
A total Roman dominating function (TRDF) on a graph with no isolated vertices is a function such that every vertex with has a neighbor assigned , and the subgraph induced by has no isolated vertices. The total Roman domination number is the minimum weight of a TRDF on . The total Roman bondage number is the minimum cardinality of an edge set such that has no isolated vertices and ; if no such exists, . We prove that deciding whether is NP-complete for arbitrary graphs. We establish sharp bounds, including for any -set (both sharp), and when . We characterize graphs with and provide a necessary and sufficient condition for . Exact values are determined for complete graphs, complete bipartite graphs, brooms, double brooms, wheels and wounded spiders. Further upper bounds are given in terms of order, diameter, girth, and structural features.
Cite
@article{arxiv.2602.08758,
title = {Total Roman bondage number of a graph},
author = {Fahimeh Khosh-Ahang Ghasr and Sakineh Nazari-Moghaddam},
journal= {arXiv preprint arXiv:2602.08758},
year = {2026}
}
Comments
14 pages, To appear in: AKCE International Journal of Graphs and Combinatorics