{"entities":{"Q656138":{"pageid":657987,"ns":120,"title":"Item:Q656138","lastrevid":51407774,"modified":"2026-01-18T02:59:23Z","type":"item","id":"Q656138","labels":{"en":{"language":"en","value":"On the Roman \\(k\\)-bondage number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6000826"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656138$0D76C548-7663-43E0-99A3-055CF95893D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aec947534e4bb09643046e7758d2f0ba2f4f33c6","datavalue":{"value":{"text":"On the Roman \\(k\\)-bondage number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q656138$728690B5-53E4-4C0E-879F-39560734FC6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b2cd848c126c5e0e99e279cc4a7afba612d6d38","datavalue":{"value":"1247.05172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656138$28F1FDAD-9629-48B6-A50B-33D6268214B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0bc7ecb6470044ffd4ba0182ffc72809f8010a9","datavalue":{"value":{"entity-type":"item","numeric-id":630191,"id":"Q630191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656138$459283B5-E78B-42BE-B1CF-1CB381253B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656138$2E00F467-4A2C-4D85-BE56-1B8C3A16CF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3e98c8a376184084165a4616346e9d1f2c097f3","datavalue":{"value":{"entity-type":"item","numeric-id":593112,"id":"Q593112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656138$37F4114F-051A-4529-8C37-E9AD3F41BE58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656138$34554519-B2E2-4260-8751-489E03D0C2F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc0ea61c40b80be669f97002718f965ec2f9f3f","datavalue":{"value":{"time":"+2012-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q656138$9593B0C6-590B-4D1D-A9D0-BE49D2004C53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a49b876f360e44ab6a7829bc70b8d661f8afadc2","datavalue":{"value":"Given a positive integer \\(k\\) and a graph \\(G\\), a \\textit{Roman \\(k\\)-dominating function} on \\(G\\) is a function \\(f\\) from the vertex set \\(V(G)\\) of \\(G\\) to \\(\\{0,1,2\\}\\) such that every vertex \\(v \\in V(G)\\) with \\(f(v) = 0\\) has at least \\(k\\) neighbours \\(u\\) in \\(G\\) with\\(f(u) = 2\\).  The concept of Roman \\(1\\)-dominating functions was introduced implicitly by \\textit{I. Stewart} [``Defend the Roman Empire!,'' Sci. Amer. 281, 136--139 (1999)] and, independently, by \\textit{C.S. ReVelle} and \\textit{K.E. Rosing} [``Defendens imperium romanum: A classical problem in military strategy,'' Am. Math. Mon. 107, No.\\,7, 585--594 (2000; Zbl 1039.90038)], and generalized to Roman \\(k\\)-dominating functions by \\textit{K. K\u00e4mmerling} and \\textit{L. Volkmann} [``Roman \\(k\\)-domination in graphs,'' J. Korean Math. Soc. 46, No.\\,6, 1309--1318 (2009; Zbl 1177.05084)].     The \\textit{weight of a Roman \\(k\\)-dominating function} of a graph \\(G\\) is the value  \\(\\sum_{v \\in V(G)} f(v)\\).  The minimum weight of a Roman \\(k\\)-dominating function on a graph \\(G\\) is called the \\textit{Roman \\(k\\)-domination number}, and it is denoted \\(\\gamma_{kR}(G)\\).  The \\textit{Roman \\(k\\)-bondage number \\(b_{kR}\\)} of a graph \\(G\\) with maximum degree at least two is the minimum cardinality of all sets \\(E' \\subset E(G)\\) with \\(\\gamma_{kR}(G - E') > \\gamma_{kR}(G)\\). The concept of the Roman \\(1\\)-bondage number was introduced by \\textit{N.J. Rad} and \\textit{L. Volkmann} [``Roman bondage in graphs,'' Discuss. Math. Graph Theory, 31, No. 4, 763--773 (2011)].      The paper contains upper bounds on Roman \\(k\\)-bondage number, including the case \\(k=1\\). For instance, it is proved that if \\(G\\) is a connected graph of order \\(n\\) at least \\(4\\) with \\(\\gamma_R(G) \\geq 3\\), then the Roman \\(1\\)-bondage number of \\(G\\) is at most \\((\\gamma_R(G) - 2)\\Delta(G) + 1\\), where \\(\\Delta(G)\\) denotes the maximum degree of \\(G\\). The graphs with Roman \\(k\\)-bondage number equal to \\(1\\) or \\(2\\) are characterised. (The characterisation in the case of \\(k=2\\) is somewhat technical.) Finally, the Roman \\(k\\)-bondage number is calculated for certain types of complete graphs and complete bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q656138$3B20A4F2-D400-4E81-91BF-DE58DAF34880","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"540ab3dffb44ad7e0778a41442d39c1073d22f5c","datavalue":{"value":{"entity-type":"item","numeric-id":286761,"id":"Q286761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656138$CBFE3D8F-F232-4274-BDE2-2455AAA3A2ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656138$EF1A4D61-F0BE-419C-B5C0-0F225D419168","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff199d8614647b6c2760d5f6ce9f254d087d37aa","datavalue":{"value":"6000826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656138$A691AC10-B787-4B93-8B32-6523DBC58918","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34cceab1fb3b50cfebd66daf3ab80b2810782db4","datavalue":{"value":"Roman domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q656138$0F2BDA81-08FD-4D5E-B0BA-B08462C48471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"138a1bd41814521f764f141713820f396860ad2a","datavalue":{"value":"Roman bondage number","type":"string"},"datatype":"string"},"type":"statement","id":"Q656138$9968178D-4009-45E7-A444-92BE26C63B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9e3a11ff3424ad7072ed44f344a6e61d730c5f","datavalue":{"value":"Roman k-domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q656138$4B8AD495-EC43-4431-AE97-240035578F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a981df90793e707859e420aaba73b704555ed30c","datavalue":{"value":"Roman k-bondage number","type":"string"},"datatype":"string"},"type":"statement","id":"Q656138$78EB2CC0-9A3B-4DE7-ACFC-63F33B5ABB5C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656138$DAA01AD0-2429-45F7-8C66-3B2A04E1903C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72868b0ae4d5bcde9d72c8c864958a0fe14ca42e","datavalue":{"value":{"entity-type":"item","numeric-id":2906359,"id":"Q2906359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7618a814919a0079de9fac953d01ef023c4565","datavalue":{"value":{"amount":"+0.913421869277954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q656138$AD2E1895-0044-4C17-BB72-81567FC51A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db70e35cbad36a9bccc7751e77d5f721cc22ad4","datavalue":{"value":{"entity-type":"item","numeric-id":2875484,"id":"Q2875484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e95bced4c20e6df6c956452726e1a4aa697c33","datavalue":{"value":{"amount":"+0.9019691944122314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q656138$6542D73F-38F8-44E6-AEEA-8E43B65CF6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da7be423914d12c92b6b2d90eb442936c2549610","datavalue":{"value":{"entity-type":"item","numeric-id":3073839,"id":"Q3073839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acae60eae82823568601788b1229cfe238ab51c9","datavalue":{"value":{"amount":"+0.8960956931114197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q656138$184D7FA7-A8E3-42C0-B52A-7348581935DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f4800a323dcd5a52063aa11ac33309b9061b52","datavalue":{"value":{"entity-type":"item","numeric-id":3652891,"id":"Q3652891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d299553ac7219a9557d36d1f585179e4ae535041","datavalue":{"value":{"amount":"+0.8891745209693909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q656138$52911431-A44F-418D-A804-04C2314ABD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee7d245fc916d55132958992b180b2e726c4a3c","datavalue":{"value":{"entity-type":"item","numeric-id":2828981,"id":"Q2828981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7aca6bf1c657c9066e578ea687c2720940ee475","datavalue":{"value":{"amount":"+0.8877738118171692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q656138$3C1D20BB-A3E8-4AF8-AF07-F32966E0CBF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:656138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:656138"}}}}}