{"entities":{"Q281604":{"pageid":283371,"ns":120,"title":"Item:Q281604","lastrevid":60670626,"modified":"2026-04-10T18:24:47Z","type":"item","id":"Q281604","labels":{"en":{"language":"en","value":"The bondage number of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579088"}},"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":"Q281604$4B1409A5-DD0B-47D3-ADF5-84398B00409E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1613cb5f933885cee6c9f8f0d1dfbdad3e7380c","datavalue":{"value":{"text":"The bondage number of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q281604$3C5DA86C-BE7D-491E-9E81-A61EF85B7F6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b62e780f50949b0611f04a0b820b3d262db630b8","datavalue":{"value":"1335.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281604$2078E44B-6D9A-48C2-A51E-37201A93DC35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd2ccad443c7abc989928f6e000b315d9b1786e","datavalue":{"value":{"entity-type":"item","numeric-id":268259,"id":"Q268259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281604$A1C55B07-1D99-407F-A144-A5AB24D1BFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac2c2a227d28a236f9023d4aef4cfb5c991709ef","datavalue":{"value":{"entity-type":"item","numeric-id":281603,"id":"Q281603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281604$A5D57F84-1E32-451E-8ACA-703619000D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6197eba997efc9b4d1afb25ce947d80519065cc","datavalue":{"value":{"entity-type":"item","numeric-id":265089,"id":"Q265089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281604$D2E96EDF-3F96-4264-8B0E-D6C1C858E088","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281604$97C6FD2B-769E-45C1-80E8-EF402D6A721F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q281604$616003B0-87FB-4083-AFAE-3EF132365D34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d66c7a0ff7a232e6c99580f15d657af9fdc28b05","datavalue":{"value":"https://arxiv.org/abs/1502.00169","type":"string"},"datatype":"url"},"type":"statement","id":"Q281604$3C2DC565-F814-42BD-A2DB-D84C3945C1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f09197aa6de2e7eb80891835729ce625261968ce","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p13","type":"string"},"datatype":"url"},"type":"statement","id":"Q281604$B370BC87-42F1-4252-A408-ABBEB3C2A1DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35e5f6a9e3a3d24581d18d443bd6f34c04ea04c0","datavalue":{"value":"Summary: A dominating set of a graph is a subset \\(D\\) of its vertices such that every vertex not in \\(D\\) is adjacent to at least one member of \\(D\\). The domination number of a graph \\(G\\) is the number of vertices in a smallest dominating set of \\(G\\). The bondage number of a nonempty graph \\(G\\) is the size of a smallest set of edges whose removal from \\(G\\) results in a graph with domination number greater than the domination number of \\(G\\). In this note, we study the bondage number of the binomial random graph \\(\\mathcal G(n,p)\\). We obtain a lower bound that matches the order of the trivial upper bound. As a side product, we give a one-point concentration result for the domination number of \\(\\mathcal G(n,p)\\) under certain restrictions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q281604$1ED19427-15EB-48A0-8C8B-61CE952DE6F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281604$1E7122BD-3808-474E-823F-04709DFCFC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281604$5F518254-D4D1-42BE-845A-53A7226B8E78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5399f17606120cc8a66002558de7ff25ce3e1acc","datavalue":{"value":"6579088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281604$EEADD56A-1793-4050-915B-B2AD5A23B228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q281604$21957CB0-D804-4687-A204-27DA8C5F7EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"725852314df9284c6e966306a7e5489d795864af","datavalue":{"value":"bondage number","type":"string"},"datatype":"string"},"type":"statement","id":"Q281604$EC9A9E60-9E10-447D-A0ED-880197EF6E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q281604$9E3E0CC6-211D-4AFF-96A1-BC055C88EEB7","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":"Q281604$6414E56B-FA28-49EA-83D8-73A48DBC9683","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":"Q281604$0C1C5224-5ECF-41F9-AB76-3E5EC0BA120F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281604$DDC3C478-F346-43A8-9FB9-D7207B037698","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":"Q281604$E58A67AC-A681-444A-96EB-E53AEC58DED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4047b6553df6ae17fabf64700c9351989aed6f0","datavalue":{"value":{"entity-type":"item","numeric-id":5499732,"id":"Q5499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281604$E7D3ED79-FBE0-4381-8840-ABB9E32B0E1D","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":"Q281604$85D062BB-6EA9-4BCC-BA48-FBA85456BFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281604$F413F87B-8D4F-42A2-B9E8-95FD9A67D977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ce00aa76e592e23bfa94ec2ea229c78ed7c12a","datavalue":{"value":{"entity-type":"item","numeric-id":5906153,"id":"Q5906153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281604$1B27473B-14ED-4E93-8121-E5F738898ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ea17909d9c37d3c366a820694619faf29c4ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5950386,"id":"Q5950386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281604$E4FE7CD3-0534-456B-ACBF-EEC8E931D672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdd45b091becb16b7015be55f97a5c826d40605","datavalue":{"value":{"entity-type":"item","numeric-id":1953664,"id":"Q1953664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281604$5E9AB41A-2E4F-42FA-A350-BBE0B7CDAA49","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9ce81050640db3b4dee2f5fbc674731e4d873aa4","datavalue":{"value":"bafkreidyp5tbpslvuqcwsd53bpfszvoji6rmrunhmoyqq7d2tthyhezeeq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281604$9C94AC9C-17C4-48C1-B907-7D5AFFC903D0","rank":"normal"}],"P1643":[{"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":"b728fd8ab525cb20b7bcc38170c64f31a3931e24","datavalue":{"value":{"amount":"+0.8698053956031799","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":"Q281604$2D8E3190-8AAD-4290-806D-4FAEF1A04805","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":"222cbdb33dcd058b6b8fcaf4e0e979604eb20f1f","datavalue":{"value":{"amount":"+0.847932755947113","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":"Q281604$65383AE3-DA46-4359-9F83-BCAEBC10029A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1da72d2e7fd7cd53230611a1d1038c4b1c2c50","datavalue":{"value":{"entity-type":"item","numeric-id":2804844,"id":"Q2804844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"222cbdb33dcd058b6b8fcaf4e0e979604eb20f1f","datavalue":{"value":{"amount":"+0.847932755947113","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":"Q281604$A617F474-B088-499F-9E63-B075DB976F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f864be993dcbe49bf84803fb423c31a5fa0fe956","datavalue":{"value":{"entity-type":"item","numeric-id":1363706,"id":"Q1363706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b40b7031bcb48852857c031bc1a32ab55085f5","datavalue":{"value":{"amount":"+0.8445988893508911","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":"Q281604$57216D91-D7DA-49AE-B987-1DF46DA02085","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":"5b7af94415dfb205e697f286941bba2e3406d51c","datavalue":{"value":{"amount":"+0.8444986343383789","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":"Q281604$870F7B90-A051-42BA-B09D-0F55A6D27EA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The bondage number of random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_bondage_number_of_random_graphs"}}}}}