{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:29:14Z","timestamp":1753885754180,"version":"3.41.2"},"reference-count":18,"publisher":"World Scientific Pub Co Pte Ltd","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2022,11]]},"abstract":"<jats:p> For a graph [Formula: see text], a double Roman dominating function (DRDF) is a function [Formula: see text] having the property that if [Formula: see text] for some vertex [Formula: see text], then [Formula: see text] has at least two neighbors assigned [Formula: see text] under [Formula: see text] or one neighbor [Formula: see text] with [Formula: see text], and if [Formula: see text] then [Formula: see text] has at least one neighbor [Formula: see text] with [Formula: see text]. The weight of a DRDF [Formula: see text] is the sum [Formula: see text]. The minimum weight of a DRDF on a graph [Formula: see text] is the double Roman domination number of [Formula: see text] and is denoted by [Formula: see text]. The double Roman bondage number of [Formula: see text], denoted by [Formula: see text], is the minimum cardinality among all edge subsets [Formula: see text] such that [Formula: see text]. In this paper, we study the double Roman bondage number in graphs. We determine the double Roman bondage number in several families of graphs, and present several bounds for the double Roman bondage number. We also study the complexity issue of the double Roman bondage number and prove that the decision problem for the double Roman bondage number is NP-hard even when restricted to bipartite graphs. <\/jats:p>","DOI":"10.1142\/s179383092250046x","type":"journal-article","created":{"date-parts":[[2022,1,8]],"date-time":"2022-01-08T02:42:33Z","timestamp":1641609753000},"source":"Crossref","is-referenced-by-count":3,"title":["On the double Roman bondage numbers of graphs"],"prefix":"10.1142","volume":"14","author":[{"given":"N. Jafari","family":"Rad","sequence":"first","affiliation":[{"name":"Department of Mathematics, Shahed University, Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H. R.","family":"Maimani","sequence":"additional","affiliation":[{"name":"Mathematics Section, Department of Basic Sciences, Shahid Rajaee Teacher Training University, P. O. Box 16785-163, Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Momeni","sequence":"additional","affiliation":[{"name":"Mathematics Section, Department of Basic Sciences, Shahid Rajaee Teacher Training University, P. O. Box 16785-163, Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F. Rahimi","family":"Mahid","sequence":"additional","affiliation":[{"name":"Mathematics Section, Department of Basic Sciences, Shahid Rajaee Teacher Training University, P. O. Box 16785-163, Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,1,7]]},"reference":[{"key":"S179383092250046XBIB001","first-page":"245","volume":"103","author":"Ahangar H. A.","year":"2017","journal-title":"Discrete Appl. Math."},{"key":"S179383092250046XBIB002","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/s00373-011-1129-8","volume":"29","author":"Akbari S.","year":"2013","journal-title":"Graphs Combin."},{"key":"S179383092250046XBIB003","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830913500018"},{"key":"S179383092250046XBIB004","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(83)90085-7"},{"key":"S179383092250046XBIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.03.017"},{"key":"S179383092250046XBIB006","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.disc.2003.06.004","volume":"278","author":"Cockayane E. J.","year":"2004","journal-title":"Discrete Math."},{"key":"S179383092250046XBIB007","first-page":"471","volume-title":"Domination in Graphs: Advanced Topics","author":"Dunbar J. E.","year":"1998"},{"key":"S179383092250046XBIB008","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90348-L"},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","year":"1979","author":"Garey M. R.","key":"S179383092250046XBIB009"},{"volume-title":"Fundamentals of Domination in Graphs","year":"1998","author":"Haynes T. W.","key":"S179383092250046XBIB010"},{"key":"S179383092250046XBIB011","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)90111-2"},{"key":"S179383092250046XBIB012","doi-asserted-by":"crossref","first-page":"41","DOI":"10.7151\/dmgt.2069","volume":"39","author":"Rad N. J.","year":"2019","journal-title":"Discuss. Math. Graph Theory"},{"issue":"4","key":"S179383092250046XBIB013","doi-asserted-by":"crossref","first-page":"763","DOI":"10.7151\/dmgt.1578","volume":"31","author":"Rad N. J.","year":"2011","journal-title":"Discuss. Math. Graph Theory"},{"key":"S179383092250046XBIB014","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.2000.12005243"},{"key":"S179383092250046XBIB015","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican1299-136"},{"key":"S179383092250046XBIB016","first-page":"595210","volume":"2013","author":"Xu J.-M.","year":"2013","journal-title":"Int. J. Comb."},{"key":"S179383092250046XBIB017","first-page":"71","volume":"3","author":"Volkmann L.","year":"2018","journal-title":"Commun. Comb. Optim."},{"key":"S179383092250046XBIB018","volume-title":"Introduction to Graph Theory","author":"West D. B.","year":"2001","edition":"2"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S179383092250046X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,29]],"date-time":"2022-11-29T05:54:18Z","timestamp":1669701258000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S179383092250046X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,7]]},"references-count":18,"journal-issue":{"issue":"08","published-print":{"date-parts":[[2022,11]]}},"alternative-id":["10.1142\/S179383092250046X"],"URL":"https:\/\/doi.org\/10.1142\/s179383092250046x","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2022,1,7]]},"article-number":"2250046"}}