{"entities":{"Q1579562":{"pageid":1590302,"ns":120,"title":"Item:Q1579562","lastrevid":72241404,"modified":"2026-04-14T03:35:00Z","type":"item","id":"Q1579562","labels":{"en":{"language":"en","value":"Bondage number of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1506827"}},"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":"Q1579562$20189F8B-E39C-43C3-8AA2-EA9C348B1597","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24c3c377b193086a08ea69c2da0c1ecbbab837cb","datavalue":{"value":{"text":"Bondage number of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1579562$0E5C96DF-FC61-41FE-A212-0C3C9BEC093A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40d8fc59cfc13bd81b6c6cd37fc84224e166de32","datavalue":{"value":"0961.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579562$AEB4C333-9461-418E-A9F5-59B62B7385B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e43c6820880c7ddbf39d25f3a15c90c44dc7716f","datavalue":{"value":"10.1016/S0012-365X(99)00405-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579562$CCE77C5D-FBD1-4B4D-88E1-C85D9319BEB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579562$6C861C0B-B7BC-41AA-86E9-70121D6371BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95c438ee40bfcb8b3856d384e35bb1b4a1c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1598802,"id":"Q1598802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579562$4CFBC7A1-3B6B-40EE-BC2B-B3F04BD31BCD","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":"Q1579562$592A7C8F-3030-499A-AF2A-6C2CD0A8CB87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1197f4709d23e03f650c941d8cf07bc927e0c1a9","datavalue":{"value":{"time":"+2001-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1579562$CEF92F54-F44E-4AAD-8863-C90EB6C2535D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f83a09ac8a424bded7b2d214b2a7242ba151e133","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called dominating in \\(G\\), if each vertex of \\(G\\) either is in \\(S\\), or is adjacent to a vertex of \\(S\\). The minimum number of vertices of a dominating set in \\(G\\) is the domination number \\(\\gamma(G)\\) of \\(G\\). The minimum number of vertices whose deletion from \\(G\\) changes the value of \\(\\gamma(G)\\) for a higher one, is the bondage number \\(b(G)\\) of \\(G\\). This number is studied for planar graphs in general and in particular for graphs with forbidden minor \\(K_4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579562$C2B93524-E732-4DF4-BCD9-5796363106EE","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":"Q1579562$A45EFB89-9785-4D0A-A775-3FA0B10AA2AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579562$B1D33830-F754-4C8E-9F45-7A9A524D3398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579562$2E642E01-985C-4081-8B6A-D6C723B1062E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"820f91e54580216665779d1bb8468a0ad9ec0ee1","datavalue":{"value":"1506827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579562$A2A7AC4D-F15C-419E-9D39-FB9E14403205","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579562$01F07A86-1057-4331-AAB7-B52BABEAD436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579562$C0786FD4-F3DA-41E3-BF37-20BEE0EFCDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"725852314df9284c6e966306a7e5489d795864af","datavalue":{"value":"bondage number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579562$31BAE6D7-59CA-4DB1-AA03-9AF7E1D92564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579562$4972A20D-D2E4-4A0F-AE67-3FDE4680557E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9139df7b92a0dae0699c42013a432a7d68b3883","datavalue":{"value":"forbidden minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579562$F6E76836-5C44-4A83-A58D-29F7AB2B86A3","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":"Q1579562$0D68977B-02FB-4FE0-87D5-6CA185FAC32C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c236912bf7eec15401bd829a1fb2dfdbeb1d0d10","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00405-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1579562$7DE0CAE0-9ABB-4F81-9D01-4B138DE3E038","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01d65f561c8c42519946e995598476967e3be416","datavalue":{"value":"W2036334548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579562$B26F2A30-462C-4569-84BF-E4031B025B13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a8f56870bfba8b7686100761e926c3e0dbbd35","datavalue":{"value":{"entity-type":"item","numeric-id":1861243,"id":"Q1861243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b932b3a9326132f3bd904b9fb29273c2900c1952","datavalue":{"value":{"amount":"+0.9244157075881958","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":"Q1579562$00AA078B-2D1D-4BEF-981B-D77DA6FB12B1","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":"ae7547bfa8f11ba9208984e5ae592011d2c4145f","datavalue":{"value":{"amount":"+0.8920042514801025","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":"Q1579562$D47CF8BB-75A0-4593-9F94-A438F60BA068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12709bc27f45382b9310dfa498763b7f2d5c974","datavalue":{"value":{"entity-type":"item","numeric-id":2675833,"id":"Q2675833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7547bfa8f11ba9208984e5ae592011d2c4145f","datavalue":{"value":{"amount":"+0.8920042514801025","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":"Q1579562$76170BBE-215F-4F73-8A53-49746774A116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c42d1aa939f061c4188c3d2affc56cd46f9be9b","datavalue":{"value":{"entity-type":"item","numeric-id":5199842,"id":"Q5199842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f68ebf3b0d302c3a11c244b69cd30e289a4b23","datavalue":{"value":{"amount":"+0.8846043944358826","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":"Q1579562$0A55C038-65A2-4029-9608-DB412A745323","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":"db773d21031a730424f5c850f3a95039b255141a","datavalue":{"value":{"amount":"+0.8833881616592407","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":"Q1579562$49DC8CBA-B868-4FE4-BC3E-19D21CE639B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bondage number of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bondage_number_of_planar_graphs"}}}}}