{"entities":{"Q2576846":{"pageid":2587589,"ns":120,"title":"Item:Q2576846","lastrevid":48620305,"modified":"2026-01-05T10:08:49Z","type":"item","id":"Q2576846","labels":{"en":{"language":"en","value":"A proof of an inequality concerning \\(k\\)-restricted edge connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2242133"}},"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":"Q2576846$AE0CF0F3-9FE9-44D1-9232-457AA9BBD491","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee2ec967629d1b242d0de04a74d178ed345b63ec","datavalue":{"value":{"text":"A proof of an inequality concerning \\(k\\)-restricted edge connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576846$62C0E9BB-2AD1-4B42-BAD6-BA1163C7605A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66c64d3beda86ed52704b21635dbc2e4bfdcb5be","datavalue":{"value":"1081.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576846$FB9EF751-24CE-4189-933D-68FE483B854F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576846$0262F19F-A800-434D-91FF-F9F2ADFB6459","rank":"normal"},{"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":"Q2576846$CBC8353D-719B-4BE9-87A0-62E4AE288C05","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":"Q2576846$C25E9017-DF2D-4C46-8A66-E55A0018E0A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cf687ba42bee292af8a405799b19faf7dc96007","datavalue":{"value":{"time":"+2005-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576846$D51970F2-238A-4062-AED0-4F9801453464","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bb071208d05e549c826b58544ef8f3586c01fec","datavalue":{"value":"A \\(k\\)-restricted edge cut of a graph \\(G\\) is an edge cut \\(S\\) so that each component of \\(G-S\\) has at least \\(k~\\;\\)vertices. The authors show that, except for a small class of graphs, a \\(k\\)-restricted edge cut of a connected graph \\(G\\) exists for all \\(k\\leq \\delta (G)+1.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576846$53E1F9C2-BB55-4DF8-A1FE-BDF4E51900E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576846$CB71501F-E05B-4907-8637-204516EC2DB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df08440c075986552dab908da65e133e7d98d7b6","datavalue":{"value":"2242133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576846$2531C9B4-E0EE-47F3-BF5F-38F12A7A7DD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01df49d6e2a25dc3c61e5ff70ed2b63e5ae4ce99","datavalue":{"value":"\\(k\\)-restricted edge cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576846$0E095CD9-09AC-4282-A556-0FB1AE31EB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576846$7FCBC113-14A9-461D-8116-979401DD66F5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576846$84EDC23F-5030-40D7-8261-E971C2D8D110","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":"Q2576846$B17E61BE-39C3-4C4A-929E-78FDFADD93AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5158e529d3e42ceb32e79fbfb42345925d47ee0","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.04.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576846$38E8CC86-F69A-4EEE-B78B-307D300BB984","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"811a3411055ef349d214155dfb564b058005c548","datavalue":{"value":"W2070858695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576846$F6B1DFEA-FFF7-4022-A79B-5B2DD5F3E4DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf26e61de733d5730a000f740f9cc9cea694334","datavalue":{"value":{"entity-type":"item","numeric-id":1849951,"id":"Q1849951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576846$694FFED4-9477-4A76-A460-554727EDFEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df005d54d9388cc50b4fa25f3f97ca04ca434f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1095928,"id":"Q1095928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576846$E9B5D5F5-87F4-4CEC-BBD7-61393136ED40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42e8318dfb88ab257c59f1952ac9faaa24b72f2","datavalue":{"value":{"entity-type":"item","numeric-id":1923481,"id":"Q1923481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576846$1CCE6889-4E3B-4E38-8B04-AF8F831223AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60c99153c35d81bc2f84c88743eefbffb382ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4242785,"id":"Q4242785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576846$1DC020B7-03D7-43A6-8B06-C76508DBF637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576846$0B697461-3CDE-4004-BBFE-CC152EB86A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a06788ceda7565dc905a1119af9288435d1e416","datavalue":{"value":{"entity-type":"item","numeric-id":1861264,"id":"Q1861264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576846$70406F7D-C7DF-4ED0-9E75-BD36F367265F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a02a3e422b3e5253492a81c7bdf9fa8afdd1071","datavalue":{"value":{"entity-type":"item","numeric-id":1348390,"id":"Q1348390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576846$47AC3153-E8B0-4110-8F20-FA71B3DF2648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576846$8DE87C32-A4A9-4138-A2C2-78FAE35CAC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482756a188686bac4ca98aeb67b2a6c766b5e457","datavalue":{"value":{"entity-type":"item","numeric-id":1850060,"id":"Q1850060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576846$43E40A0C-E73E-4A13-96C1-647C71ACE44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76893ac36021c5ef3bc8a6b3301b1e7b806568ad","datavalue":{"value":{"entity-type":"item","numeric-id":5957722,"id":"Q5957722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576846$AFC8041C-1530-4F10-B77F-6B6075666915","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45d87d2b15c47f891f34714755b7438315c5d0b3","datavalue":{"value":"10.1016/J.DISC.2005.04.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576846$8C150FB1-4E8D-4B01-94A2-2086054CC625","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c16a30e4b9da3e5d72578fca8e38669d9894fe1","datavalue":{"value":{"entity-type":"item","numeric-id":2461216,"id":"Q2461216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d8653969ea43e98813705452f440297be0a958","datavalue":{"value":{"amount":"+0.8583387136459351","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":"Q2576846$6FC39D1B-9815-422A-88CA-6F6A6B9F10E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd5bdfa0b7feb0c1c376881ea2049b599fbc3d5","datavalue":{"value":{"entity-type":"item","numeric-id":2778142,"id":"Q2778142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ab11e09f658e70597e0c14ce3135b6d499595f","datavalue":{"value":{"amount":"+0.8562441468238831","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":"Q2576846$D0BFB4E3-E20E-4D27-9AF3-C7AAC8E5A74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e78157c0c014b5db5312b5e3775c7ad5713fb6","datavalue":{"value":{"entity-type":"item","numeric-id":2494101,"id":"Q2494101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc070afdf768a74c1befc6a5f6d0e57bde09fe4","datavalue":{"value":{"amount":"+0.8543170690536499","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":"Q2576846$99CD3290-2FE5-4570-AC0C-6353ECB29146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab74feea968ea1bd51375a37fc6bca0dced8127","datavalue":{"value":{"entity-type":"item","numeric-id":300253,"id":"Q300253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9a8a96d21be82932b491d72ca7cdf739698e09","datavalue":{"value":{"amount":"+0.851656436920166","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":"Q2576846$CE534E92-6094-44B1-9D9A-FC9E3831B8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83edcf486713b5276a0f3cd1ef8ca5993a040fef","datavalue":{"value":{"entity-type":"item","numeric-id":1043973,"id":"Q1043973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29597a47bb66f6c10e212b34fac245c761095bfa","datavalue":{"value":{"amount":"+0.8488892912864685","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":"Q2576846$4CC3D23A-C326-4C50-99BD-EF92AE558B26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576846"}}}}}