{"entities":{"Q1598838":{"pageid":1609578,"ns":120,"title":"Item:Q1598838","lastrevid":43237788,"modified":"2025-07-22T16:42:31Z","type":"item","id":"Q1598838","labels":{"en":{"language":"en","value":"A note on fragile graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1746273"}},"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":"Q1598838$D92CAA55-F3FD-46BD-B11E-C367FD530374","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a31599a39ab9641f6ca958c3a3182bc5d5b147d","datavalue":{"value":{"text":"A note on fragile graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1598838$7D875E44-1673-409B-A7CE-8898686B505C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"930b57f5fc67f35d8f1039db6267792c8c1029ef","datavalue":{"value":"0991.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598838$7E78CC20-671F-45EF-BA9D-9BB36B7391B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58efd0996eb1599c08a016f11d9feb42d512df82","datavalue":{"value":"10.1016/S0012-365X(01)00226-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598838$CF307980-8D28-4990-8002-84ED6EF852BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598838$A79377D4-C01B-4538-8869-F6ECC537A796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598838$06241118-752C-4C05-9E16-EF7A7457DE4B","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":"Q1598838$74540E4F-12BC-47AE-9D4E-DF4052CA3C9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"948d99aa5eeeabdcba9b276ed31f146b3beac4cb","datavalue":{"value":{"time":"+2002-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":"Q1598838$96EE8960-B60D-415F-8692-E15DEDAE4684","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"902937972665de51386d2341268d0909b470a15e","datavalue":{"value":"The authors prove the conjecture of Y. Caro that every graph on \\(n\\) vertices and at most \\(2n-4\\) edges contains an independent vertex-cut. The result is best possible, since the graph obtained from \\(K_{2,n-2}\\) by adding an edge between vertices of the part with just two vertices, has \\(n\\) vertices and \\(2n-3\\) edges, while none of its vertex-cuts is independent.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598838$9BF8B75C-1A4A-4C56-9B34-815F3D766E30","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598838$C4CD51E4-4427-47F3-A021-AB7D69B0779E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598838$E730DC85-D3F2-4A38-A8BE-82ECDF5C4262","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e91a716181c9f67ab6feca8e22369d2bbc6ac4c","datavalue":{"value":"1746273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598838$996C834C-7E73-4424-966A-92FA9D7CF949","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598838$CA4E3A63-9466-426A-8F7D-9AF05E2C0140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598838$8DD7BA25-E7B1-4B24-BE09-B49CB20F594D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07c7a2883b484d1f457bf7f283208d6c50c21621","datavalue":{"value":"vertex-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598838$E8D6F3A2-06FC-4013-B579-7DEB8AD58AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95d431b018f9ed450ab1532677fb2707e9f53666","datavalue":{"value":"conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598838$A0896582-1A36-4EBD-A8B3-AC1DD5EED9E4","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":"Q1598838$32C1EA06-109C-4F1B-9670-55E7F8362AEA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"49675924dc06507f4d7b918d8c2e5ee8dc4c2944","datavalue":{"value":"Q127008589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598838$4B11D743-BFAD-47A7-B6F6-27FCCEA28224","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f668c7b6c33560efaa7a29ff0cc4e98848caa834","datavalue":{"value":{"entity-type":"item","numeric-id":3798703,"id":"Q3798703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4dd90876f65df9347349d2110f946c743edba0","datavalue":{"value":{"amount":"+0.9140603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598838$96738488-59D8-49CB-BC41-460641A38FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36dc4c17baef8e016b402ac59cca7783a3ea2f16","datavalue":{"value":{"entity-type":"item","numeric-id":4798123,"id":"Q4798123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182e05d8cf39cf4084b451736a7a2b55274c52f8","datavalue":{"value":{"amount":"+0.9086008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598838$B4AE4021-EB9D-4890-B024-E61992E4DE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd38e4b4c5bcd8a8d626674c9642b722410b7ed1","datavalue":{"value":{"entity-type":"item","numeric-id":3478443,"id":"Q3478443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e2f7b41bd5e6841456be17f40c855344057f0d","datavalue":{"value":{"amount":"+0.89079213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598838$A124DF8F-9BB3-4E45-A384-1F3DA5D5E178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15207cc5be9776da68a0582cd9a54184b28e6718","datavalue":{"value":{"entity-type":"item","numeric-id":1850531,"id":"Q1850531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e900bda5c43034f6be0ef10cbf13239bc4cb7087","datavalue":{"value":{"amount":"+0.88963836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598838$64D798AA-4962-4406-A01E-108FB9BFFBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a33286513c7b9351bb52b4f4e4c8a597a0a946","datavalue":{"value":{"entity-type":"item","numeric-id":2205120,"id":"Q2205120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4774ddadcbf801108d0b1f2b08d5d476f94f1d9f","datavalue":{"value":{"amount":"+0.88721895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598838$4B991072-2FA1-4634-BFB9-AAA66F43A20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0a1a0526808d070812fbde84bb95f9efdd02fd","datavalue":{"value":{"entity-type":"item","numeric-id":1694912,"id":"Q1694912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9eab7142e7b7686689ffb4cbb12d3aef08aa57f","datavalue":{"value":{"amount":"+0.87594086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598838$4880B33D-EAB0-4232-88F3-2645C12211D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211e92e647fee901aa56bd8c2293320fa55a9b27","datavalue":{"value":{"entity-type":"item","numeric-id":4857425,"id":"Q4857425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27bb28331a9626a73510368a51e37b871dc1ee46","datavalue":{"value":{"amount":"+0.87525487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598838$10BC3C6C-2B72-497F-9D69-09C156AB9D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863db94336da23420d3d904e82cc1b79fdde1413","datavalue":{"value":{"entity-type":"item","numeric-id":3834070,"id":"Q3834070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2924344c9a1b62d3678d08461d22bd7e979f87","datavalue":{"value":{"amount":"+0.87507737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598838$0EC5922C-824A-4F1F-B91C-65B9880CC250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da70ca7023e5873e40bfdb0b7b3d0e539ada840f","datavalue":{"value":{"entity-type":"item","numeric-id":3011783,"id":"Q3011783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98fa9a05f901f5a40aba42b2961c851a376ab7f1","datavalue":{"value":{"amount":"+0.8736539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598838$03FEB24E-5407-4699-9FCE-3A03030F5E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c352aa51d1757c10be77f4bc90c918101e4ec350","datavalue":{"value":{"entity-type":"item","numeric-id":790126,"id":"Q790126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc5d4fafd6f010e6fc16c0dab872b1e2a74430f","datavalue":{"value":{"amount":"+0.87172246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1598838$1A706535-84B2-422D-8C9F-A64C5E7B4C13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1598838","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1598838"}}}}}