{"entities":{"Q1126221":{"pageid":1136970,"ns":120,"title":"Item:Q1126221","lastrevid":69702324,"modified":"2026-04-13T08:49:33Z","type":"item","id":"Q1126221","labels":{"en":{"language":"en","value":"On the bondage number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955107"}},"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":"Q1126221$D942738F-1F31-4D16-8DF6-ECBECA46ADB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"655dccf32141f6d0ea24db5736c53aff03f770ec","datavalue":{"value":{"text":"On the bondage number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126221$9EC70F0D-29B5-4581-BA73-02FD47E79D68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fac7eeba2edf36fac4d366639cbee91e27c13c2","datavalue":{"value":"0860.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126221$F99565FC-E118-454D-A02E-447375EBB936","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a59b494b5d74ad1e8cc89b331b57ee961f6ddcf2","datavalue":{"value":"10.1016/0012-365X(96)00347-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126221$22A95535-E59F-41E7-9895-5397EEA47D5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126221$BE89B913-1DB1-4485-BA91-B04BA236E6CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126221$9D0C6C20-2937-4BB6-A294-D10EC4570B56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bc48ff7272712d3abc20a4d87040a18a4c3fff9","datavalue":{"value":{"time":"+1997-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126221$8595C4AF-17AD-4054-BEB9-3A94D7F244CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76dff2c7c45b7f0f65c0d7b2de83cad5d5919314","datavalue":{"value":"The paper concerns the bondage number of a graph. This number is closely related to the domination number. A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called dominating, if for each \\(x\\in V(G)-D\\) there exists a vertex \\(y\\in D\\) adjacent to \\(x\\). The minimum number of vertices of a dominating set in \\(G\\) is called the domination number \\(\\gamma(G)\\) of \\(G\\). The bondage number \\(b(G)\\) of \\(G\\) is the minimum number of vertices whose deletion makes \\(\\gamma(G)\\) increase; it was introduced by \\textit{J. F. Fink}, \\textit{M. S. Jacobson}, \\textit{L. F. Kinch} and \\textit{J. Roberts} [Discrete Math. 86, No. 1-3, 47-57 (1990; Zbl 0745.05056)]. The main result of the paper is finding an upper bound for \\(b(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126221$28465112-2A28-4DB3-8790-A89F972D537A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126221$5BAD0281-2356-4934-B704-9BE2A3B58BDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b919b0909b44d4cce40c2714bc0a37b10cc5a649","datavalue":{"value":"955107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126221$0BE2B883-CA6E-4873-B9EF-30814B3EF5EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"725852314df9284c6e966306a7e5489d795864af","datavalue":{"value":"bondage number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126221$14CE84D6-3D19-4AD3-9C16-F82110FBA99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126221$FE2A47AA-F7B9-4604-93C7-743AF1308BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126221$9E28DA53-DE86-4E0B-8F47-B826A81419BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126221$9A18AB6B-0038-4733-A930-595239539DAA","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":"Q1126221$ED5982BC-30D2-4F7A-B166-51738D66980A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"682d6c7552197299d8caef727039a36b74670a49","datavalue":{"value":{"entity-type":"item","numeric-id":585222,"id":"Q585222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126221$9483B28E-2BBE-4057-BEC1-52689B0BB707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff80694787db475e2a85483706b000fa763a4a4","datavalue":{"value":{"entity-type":"item","numeric-id":1174124,"id":"Q1174124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126221$144A6613-96E2-458F-AE0D-40008F90091C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126221$61C4DFA8-7822-4CD0-8BC8-D148472FC217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb55bcb1962b7390aec2d3fb5c3b0cfbf4132a4","datavalue":{"value":{"entity-type":"item","numeric-id":4014294,"id":"Q4014294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126221$F03B83BD-851D-4F31-BF82-F915D294C417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4dbcbd1c5ae6ef1fb2376b02b5a8f25737995c","datavalue":{"value":{"entity-type":"item","numeric-id":1322182,"id":"Q1322182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126221$3E89DB37-BD79-4CB6-AA3F-8AD460CB8395","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68c4742622a33dbada5ff7af90c7384e22741a9d","datavalue":{"value":"https://doi.org/10.1016/0012-365x(96)00347-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126221$D98E508D-D1DE-4F35-9710-EC683770C33D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"167ad937335ac02dba9c15f057a09482ebaf5ee4","datavalue":{"value":"W2001321001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126221$E574FC95-E279-48E9-A70F-74F8B3B590D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3d0cab0f1e93d759cc7f00821a0d6cae10aba5","datavalue":{"value":{"entity-type":"item","numeric-id":4647737,"id":"Q4647737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9efa572983e02a4e88d464d01facc7300da2db9c","datavalue":{"value":{"amount":"+0.9824038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126221$BAA0FD9C-5637-4319-9C47-3B2B1C0CEFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d4065cfb90dcf54edf83f4f7d9cc17c6a3d4aec","datavalue":{"value":{"entity-type":"item","numeric-id":4877157,"id":"Q4877157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d36d0727da1cad4c9d0d654cd0761ab63332f65","datavalue":{"value":{"amount":"+0.977653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126221$146FA3E7-E6AF-4BF1-ADBB-E8D41F493983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc9ffafd72835f0cab20e6bbb9ad6255413fe8cd","datavalue":{"value":{"entity-type":"item","numeric-id":1174124,"id":"Q1174124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944b4b198e81a462f9ceec0f78423ec701418c82","datavalue":{"value":{"amount":"+0.9776529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126221$4B39B74F-6BE1-4737-85E1-3FAB603330E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4671411d3535c827ea81dd6101c1c7ff01e574b4","datavalue":{"value":{"entity-type":"item","numeric-id":1322182,"id":"Q1322182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d9ef59f69695bd7e332a2e3a43b2513a6e156d","datavalue":{"value":{"amount":"+0.97331965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126221$6F1E9255-999E-4F18-806F-AE7AF888657B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c5c602753aebff39e6165b6f56cd1ff9c180e7","datavalue":{"value":{"entity-type":"item","numeric-id":4726285,"id":"Q4726285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b9054f75cc81791bce4063962ee18a3e007bfd","datavalue":{"value":{"amount":"+0.9663938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126221$28C1514F-76CA-4534-9BF6-0C673C724358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158bf5caa9bf4be1e835456d143e1dec6c401ea6","datavalue":{"value":{"entity-type":"item","numeric-id":6054164,"id":"Q6054164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf47aadcc7785ba520910745333ce081a4d7c1b","datavalue":{"value":{"amount":"+0.96500796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126221$1CCF6624-E92B-4BFD-963B-9F8228173E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b58a12b8cbeab440210a2d3ee602fb7ca007a0","datavalue":{"value":{"entity-type":"item","numeric-id":4033285,"id":"Q4033285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fa626ca4709c68aa7fbf6ab488b5048ea53b64","datavalue":{"value":{"amount":"+0.9582968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126221$30325BD2-58FC-47CE-AE7B-61A200141D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"771cb3397d25522ef5609989c196c4c3e3468dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2495520,"id":"Q2495520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8438d35383bcdd13bb8d6fa20b0b003f4168b050","datavalue":{"value":{"amount":"+0.955912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126221$78909102-179C-4F20-94A1-B7128BC95E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6cd931c2c7bf115dc2a267487fbb52fc00e8965","datavalue":{"value":{"entity-type":"item","numeric-id":5009964,"id":"Q5009964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aba36583bd2a6b29532a9631ff8d8159b26b8dc","datavalue":{"value":{"amount":"+0.95426905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126221$8AC2FC82-ECAA-4881-9D1F-8E8B0F824361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276f2e47e31489550fcbb560070a0d76f7cee12b","datavalue":{"value":{"entity-type":"item","numeric-id":3775589,"id":"Q3775589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931c7e587971a2ed916a2f94851fb93691306729","datavalue":{"value":{"amount":"+0.953915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1126221$C55C45D4-661D-46FA-883A-2D752F82A17C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the bondage number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_bondage_number_of_a_graph"}}}}}