{"entities":{"Q1432869":{"pageid":1443609,"ns":120,"title":"Item:Q1432869","lastrevid":70390089,"modified":"2026-04-13T14:26:40Z","type":"item","id":"Q1432869","labels":{"en":{"language":"en","value":"Bound on \\(m\\)-restricted edge connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2076960"}},"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":"Q1432869$9363B7F0-2021-4B0B-9A8C-06E61C3B9F9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d58baff113a87caddcf1e91cdc03a060210575e0","datavalue":{"value":{"text":"Bound on \\(m\\)-restricted edge connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1432869$D7523E31-7794-4229-844F-A5C0C51BC82F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e7df561c21e17ba2d379e3ee62aa62bda5fdead","datavalue":{"value":"1049.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432869$631D30A3-7A83-4A2E-B073-5E0211C9BE90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b22c64c2d1b1d27d97402d34f84394f6cd767b","datavalue":{"value":{"entity-type":"item","numeric-id":449146,"id":"Q449146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432869$CA3B81B8-43C1-47B2-8116-72297720591C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1383dc01a7a93d51032f9b54a994ea0578ac7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1566002,"id":"Q1566002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432869$77F36B84-7F6D-450F-853E-68D85B9FF3F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432869$D1D97ABB-E5D1-4DA7-B92B-71D5409CF153","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6d4ea404892274dc2dfdd603ba18ef7457f2860","datavalue":{"value":{"time":"+2004-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1432869$BAC90E88-579A-4619-AFB6-67CB59D44115","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"acd4207f36b8cbe8dc6d5b8177f631ba456d0878","datavalue":{"value":"An \\(m\\)-restricted edge-cut is an edge-cut that separates a connected graph into a disconnected graph such that each component consists of at least \\(m\\) vertices. The minimum cardinality over all \\(m\\)-restricted edge-cuts is called the \\(m\\)-restricted edge-connectivity \\(\\lambda_m\\). If \\(G\\) is a graph, \\(X\\subseteq V(G)\\) and \\(\\overline X=V(G)-X\\), then let \\(G[X]\\) be the subgraph induced by \\(X\\) and \\((X,\\overline X)\\) be the set of edges with one end in \\(X\\) and the other one in \\(\\overline X\\). Now let  \\[ \\xi_m=\\min\\{| (X,\\overline X)| :\\,X\\subset V(G),\\,| X| =m,\\, G[X]\\text{ is connected}\\}. \\]  The main theorem (Theorem 3.1) of this paper says: Let \\(G\\) be a connected \\(k\\)-regular graph of order at least \\(2m\\) that contains an \\(m\\)-restricted edge-cut. If the girth \\(g>m/2+1\\), then \\(\\lambda_m\\leq\\xi_m\\).  Reviewer's remark: For more information on the \\(m\\)-restricted edge-connetivity, see also \\textit{P. Bonsma}, \\textit{N. Ueffing} and \\textit{L. Volkmann} [Discrete Math. 256, 431--439 (2002; Zbl 1017.05063)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1432869$1B2C3DE2-2183-4346-BC0D-D01510F46F2B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432869$F376D738-7975-4138-9BEA-36028BCFCE94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432869$60B3A281-720C-453F-9D9C-36A0E13D9829","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b4cbb8e216be8f35c1274cf42dab389aa8fdf81","datavalue":{"value":"2076960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432869$647D63B9-9524-42DD-939D-6D7A1A7DC0E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679d5e0a7f8b07d0b57b227c9077bad50f57558a","datavalue":{"value":"restricted edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1432869$468D6B13-385A-4575-A511-7BDA1C3567FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1432869$6AC04294-8BE3-4EFE-8022-97006066B9D6","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":"Q1432869$EEC148A8-6220-47D2-88E7-486DE5C9F7EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1011722e979f9697625a43ecdfcacd759d422fcc","datavalue":{"value":"https://doi.org/10.1007/s10255-003-0127-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1432869$81FAFA86-D1FF-42EC-9D1F-FA81E89216AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dad29d2f76f614365ba4329a507db9da3147fc7e","datavalue":{"value":"W2085075037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432869$08ED98D0-0F7A-482B-9D6C-6C0EE9B9B86F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf953910caadee152635032dd54642b9efd1020","datavalue":{"value":{"entity-type":"item","numeric-id":3699725,"id":"Q3699725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432869$F65C1130-2E8C-4318-BB7F-5BC1290962D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1432869$6F0E7832-D2C4-483A-A159-C4C76AB3F34F","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":"Q1432869$A8AE6035-0102-41B5-ADF1-C4551A742ACE","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":"Q1432869$F270FD94-1B81-440B-A33F-7550C2155D19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daa3d323c100c5b7569168a350aba3731da41c33","datavalue":{"value":"10.1007/S10255-003-0127-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1432869$C73C6FA7-47F3-43BC-B0DF-08D078D46A6B","rank":"normal"}],"P1643":[{"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":"97d727d3349da2105ebd06c0ebbc5b74d94197e1","datavalue":{"value":{"amount":"+0.8644422888755798","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":"Q1432869$D9B64BDA-CC26-4392-B006-FD262436E716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333f488f63086910674f34f39f810eca1640515c","datavalue":{"value":{"entity-type":"item","numeric-id":1348390,"id":"Q1348390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64735ccaa58167a39ed4f7f6ddea0d2fc36e340d","datavalue":{"value":{"amount":"+0.8637477159500122","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":"Q1432869$AC35AF6F-9190-4988-ADCF-25D98FC3C88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1542d9d7cfc0ea9119dde7ef612af3023be8451","datavalue":{"value":{"entity-type":"item","numeric-id":2384424,"id":"Q2384424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc46d8b208f8ac8e8691d49b8c1f61f3846dda73","datavalue":{"value":{"amount":"+0.8627539277076721","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":"Q1432869$2619CD99-41CF-4075-8793-3E0EFC9CA83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf98a85d54b5a2c74a7bd3fb42e39f3f8b57783b","datavalue":{"value":{"entity-type":"item","numeric-id":5464303,"id":"Q5464303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a006e48b5ecccfbd8866807f6f6fef064d52876","datavalue":{"value":{"amount":"+0.8505566120147705","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":"Q1432869$C753EB6C-EC08-46DA-A93C-0A43497C17D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64e8ea662b4f7fd985cf0839f5e591e9990e204","datavalue":{"value":{"entity-type":"item","numeric-id":5069204,"id":"Q5069204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4fb5bea45a133986e35b0c638d50f8938da0f4","datavalue":{"value":{"amount":"+0.8425940871238708","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":"Q1432869$40F0536C-C5CC-4534-8875-9929BE1FC8AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bound on \\(m\\)-restricted edge connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bound_on_%5C(m%5C)-restricted_edge_connectivity"}}}}}