{"entities":{"Q1773356":{"pageid":1784098,"ns":120,"title":"Item:Q1773356","lastrevid":72511044,"modified":"2026-04-14T05:25:15Z","type":"item","id":"Q1773356","labels":{"en":{"language":"en","value":"Cuts leaving components of given minimum order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2162061"}},"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":"Q1773356$CE4B7DE4-486A-4B7D-B3E1-C57C53C1CB0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08d4d4d81f68d95ca6f192a34cd4a98828dff60d","datavalue":{"value":{"text":"Cuts leaving components of given minimum order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773356$E363D7CF-0E05-40E4-AF2B-605C40DC5367","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da5b568f334ec349aca239fb768a920958041ad9","datavalue":{"value":"1063.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773356$BC4E0FB4-CD8E-4D7E-9F08-6E259BC400ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ffdd9f38bd883ce2d1866e73ea6fdc386dc0ee1","datavalue":{"value":{"entity-type":"item","numeric-id":845668,"id":"Q845668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773356$EA930EEE-7197-42B4-98CC-E1AD78824717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773356$DD0C1C23-DE3C-45C8-A034-2E5678F7DF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773356$0F2D52A9-F3A2-40C2-8B17-F9862F1F1DDB","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":"Q1773356$D0D2E44F-6A49-43BA-9CD1-486D016E6826","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bfa6eec06fbc2e87cf7e4d24043bc1e03bb0e8f","datavalue":{"value":{"time":"+2005-04-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":"Q1773356$084CA54C-8167-4C6A-82D5-425069733D5F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e69c99d4f9b7a9d6f015232d709c3efdac64b83d","datavalue":{"value":"For a connected graph \\(G\\) the restricted edge-connectiv\\-ity \\(\\lambda_2(G)\\) is defined as the minimum cardinality of an edge-cut over all edge-cuts \\(S\\) such that each component of \\(G-S\\) contains at least \\(p\\) vertices. The authors introduce a generalization \\(\\lambda^q_p(G)\\) defined as the minimum cardinality such that one component of \\(G-S\\) contains at least \\(p\\) vertices and another component contains at least \\(q\\) vertices \\((p,q>0)\\). Analogously \\(K^q_p(G)\\) for vertex-connectiv\\-ity is introduced. They prove that \\(K^p_1(G)\\leq \\lambda^p_p(G)\\), which can be seen as a generalization of Whitneys well-known inequality \\(K(G)\\leq \\lambda(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773356$5AEF76D7-2987-4D4A-95F7-ACB1B8AE4856","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773356$5868B387-8AAB-4263-89AC-E17366BA573D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773356$141DBB0D-8558-4136-A1D1-09D8ED455DE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b547122a32ad3729c9afaf8f223be88ba6066e5","datavalue":{"value":"2162061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773356$13BEBE7D-77CA-4262-A5A5-4560FF8ADEDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"836bea7c436ccce30511c5f8aa493a69b2e903d5","datavalue":{"value":"edge-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773356$A03B0087-C622-4970-B986-862AAFF3F418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07c7a2883b484d1f457bf7f283208d6c50c21621","datavalue":{"value":"vertex-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773356$B4988E38-27DB-48F6-9359-B92C4E863BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679d5e0a7f8b07d0b57b227c9077bad50f57558a","datavalue":{"value":"restricted edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773356$43E136F0-653D-427A-B0D4-70EF867990C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53049da182a3f0e484108bfc0e1245951f67a708","datavalue":{"value":"restricted vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773356$1E71DED9-B601-4B58-9E76-EFE4F9044759","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":"Q1773356$F45DD996-3F51-4782-BC76-F67344AE0F3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6000744458fc683bc73e7eede177b171754a31e2","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773356$2F20E695-9B21-42BB-8D7C-FC6EA1A66A55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f704f8b6b79f96b92e40a3dde00a816abb6a301","datavalue":{"value":"W2061604160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773356$0811513C-88D7-48E8-A2F4-DAC9347C3653","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":"Q1773356$413C299A-854B-426E-8558-F087B9D58252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773356$6D9E31F8-6776-4577-850E-4FF1F6F2BF67","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":"Q1773356$FA536802-19BC-47B8-8548-A900D5B52100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773356$032EDB95-51DA-4F92-B76F-7E1FB01502A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b272bfa1984e4651415cc060f0c0bba61c2085","datavalue":{"value":{"entity-type":"item","numeric-id":3659811,"id":"Q3659811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773356$39759B51-2E29-4246-8F39-8058C889EF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb05e5f7bac2ae275501e689e2b44f7a879450e6","datavalue":{"value":{"entity-type":"item","numeric-id":4260012,"id":"Q4260012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773356$9C0BFD0B-5AE9-4F9D-B345-0E0100AFD670","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":"Q1773356$40B466F6-E590-4137-8AF3-FAF4E6618224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929b069b5cbb44a1f2a7150e24a04761d325ab7e","datavalue":{"value":{"entity-type":"item","numeric-id":4571477,"id":"Q4571477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773356$6C296FAB-0AA7-447C-B448-ADB1C3F1EB3F","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":"Q1773356$3B8A5708-0CE3-410D-8567-53A87E707549","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6171284147f9d5006b79b72ea83a66aaa850ee1f","datavalue":{"value":"10.1016/J.DISC.2004.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773356$2A46F52E-D746-447E-A47A-4C86ED8215EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd95264172e939c5be0f4de62b7e29f426329c88","datavalue":{"value":{"entity-type":"item","numeric-id":1849951,"id":"Q1849951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49e5cfe4f898eb888c285d6aa4c84368d52622e","datavalue":{"value":{"amount":"+0.830247700214386","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":"Q1773356$4128054C-5AFF-4DD7-9DB2-329963302DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e73efecb28f535e7bc71fb4ac7de2bb249514a9","datavalue":{"value":{"entity-type":"item","numeric-id":2008197,"id":"Q2008197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49e5cfe4f898eb888c285d6aa4c84368d52622e","datavalue":{"value":{"amount":"+0.830247700214386","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":"Q1773356$A16E8E78-CF12-4DFE-BB87-8517F6FA51C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0c5a95ff0e1f91b65f48138f7cf8a700c2b32f","datavalue":{"value":{"entity-type":"item","numeric-id":968169,"id":"Q968169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a65cedc5ffbd5126f6b3b3f65c83ea87e800a8","datavalue":{"value":{"amount":"+0.8194044232368469","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":"Q1773356$9231AEA0-A2A4-44A0-A194-BBE3490DE7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ac0a56a4085776f6d3947a86e9385fc4488a47","datavalue":{"value":{"entity-type":"item","numeric-id":2581431,"id":"Q2581431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5297c032f2ac80dd7c2f267b895a125e860fac","datavalue":{"value":{"amount":"+0.8121139407157898","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":"Q1773356$B08ED0EE-5EDB-4C37-9074-005EAA14D6F6","rank":"normal"},{"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":"19a64a5fdeb91334ab5fb06a7da413f9fde57889","datavalue":{"value":{"amount":"+0.8066130876541138","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":"Q1773356$EBB9E18B-F38B-48D2-82B0-245167C477EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cuts leaving components of given minimum order","badges":[]}}}}}