{"entities":{"Q1322182":{"pageid":1332932,"ns":120,"title":"Item:Q1322182","lastrevid":70707024,"modified":"2026-04-13T16:16:15Z","type":"item","id":"Q1322182","labels":{"en":{"language":"en","value":"Bounds on the bondage number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562590"}},"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":"Q1322182$A8FB2D6E-0BC5-450D-B902-3A63DF0018AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b317c1b65aa31644ad781b1379b5c6c1f52605b3","datavalue":{"value":{"text":"Bounds on the bondage number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322182$F69842B8-FC3F-4016-B94E-E5EC1BF7CCAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ce9ba8a36cdafbeb0a81cd8741dfe4ee4a4a618","datavalue":{"value":"0796.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322182$BBA4EFD4-1EE1-4819-BB90-8E78BAD2DC58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5df516213d9bfde64ebd951db82c9573db7a176a","datavalue":{"value":"10.1016/0012-365X(94)90111-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322182$36D92C40-210D-47C0-A5F9-1E860E574041","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c28117db9c7e125c64a62279c5126736944bfba","datavalue":{"value":{"entity-type":"item","numeric-id":323040,"id":"Q323040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322182$155E3F6A-B068-4897-9A8E-04B4A7494239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9591438021c7c0a837da5f5e18c0ca467b6d6def","datavalue":{"value":{"entity-type":"item","numeric-id":267174,"id":"Q267174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322182$FF498F61-6AF4-4056-AB9C-2BB18E57597D","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":"Q1322182$75351BFD-9206-4D3E-BE35-86C53C6D662A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d79d7cda91904207155cc49e8915318cb6203fb9","datavalue":{"value":{"time":"+1994-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322182$331EBB97-F08E-4161-B923-19B355CC4753","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7815ae78c16979cbea0a3b58a969080ae1e714f6","datavalue":{"value":"The bondage number \\(b(G)\\) of a graph \\(G\\) is the minimum cardinality of a set of edges of \\(G\\) whose removal from \\(G\\) results in a graph with domination number larger than that of \\(G\\). In this paper several new sharp upper bounds for \\(b(G)\\) are established and an infinite class of graphs each of whose bondage number is greater than its maximum degree plus one is presented. This shows that Fink's conjecture is incorrect.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322182$5C4D6727-E3D0-4242-A895-57D2272E2D05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322182$9A6A6011-0639-4FD7-BB88-543AF56F734D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"326ccc30414481a6d32f888f73df899a21b51319","datavalue":{"value":"562590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322182$A24C4831-FCDC-44C7-99F5-628CD5828E1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"725852314df9284c6e966306a7e5489d795864af","datavalue":{"value":"bondage number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322182$36CBE3BC-F992-4BF9-A1A7-01F11C2B5EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322182$814A1AB5-DD7C-4A0F-90A8-E50DEF8EC2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322182$4C1652CE-B219-4A24-A246-729E1ADA1EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322182$352E48FE-0D00-4DE1-A782-A4C750D27D1F","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":"Q1322182$B15AED41-1DF2-4894-A7B6-DAC0CE6B6CF2","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":"Q1322182$B048F7C1-E2F2-4494-AC5C-D8739B2AED45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0868cb7471ce50fcff77bbe3e0a03c77bdc2da00","datavalue":{"value":{"entity-type":"item","numeric-id":1174136,"id":"Q1174136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322182$D3D0FB06-756E-4F69-AD53-8ED0641160E3","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":"Q1322182$312639EA-B56C-4127-88C5-04BA581B4763","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":"Q1322182$F8A053AB-C2B6-4BE2-91FF-0FFC2D29B937","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58429e8762c15f34d1c5449a9fd8ed2226e25ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4374726,"id":"Q4374726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d0413ef4d04904d11d55125d78bc5b7a87c2f3","datavalue":{"value":{"amount":"+0.9197279214859008","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":"Q1322182$3501AF80-9B63-47BE-97F7-FE4043A5AD1F","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":"096fac8387a4999957b19fee6f7d89b8bdcf1f33","datavalue":{"value":{"amount":"+0.9188687205314636","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":"Q1322182$6123BABB-5FEE-417F-B96B-0585C931ABE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6600d09e05c3cfc13c13c0e2d598e433c2b05f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1313887,"id":"Q1313887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c89468358d995fbf6396a1a880b732b81cc6d1","datavalue":{"value":{"amount":"+0.9038363099098206","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":"Q1322182$959DDF2B-138F-437E-9DEB-C9FA6CE30888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28c484338026dd9349056b12a2786f3ceeb63c1","datavalue":{"value":{"entity-type":"item","numeric-id":1126221,"id":"Q1126221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7712967142fdcf0815f2d9ae626228ab819322","datavalue":{"value":{"amount":"+0.8846287727355957","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":"Q1322182$C595C928-25A3-4435-983C-55F846ACB3B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on the bondage number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_the_bondage_number_of_a_graph"}}}}}