{"entities":{"Q1197013":{"pageid":1207762,"ns":120,"title":"Item:Q1197013","lastrevid":66338619,"modified":"2026-04-12T09:26:02Z","type":"item","id":"Q1197013","labels":{"en":{"language":"en","value":"On a theorem of Mader"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89889"}},"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":"Q1197013$5DCE1581-8652-4174-A6F0-35FE97935752","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6720b937228ba0755356302ef4dd8b622584858","datavalue":{"value":{"text":"On a theorem of Mader","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197013$E0B24466-47B9-42BC-8D5C-E3725992EF64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"764ea6f2d77bb648f3b58b1ae9a4bac1094b7752","datavalue":{"value":"0789.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197013$7F1D86B0-4667-44A2-AF34-1EB692D65F1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52a006d081890bdb22dd265d9fbb0088f99f6817","datavalue":{"value":"10.1016/0012-365X(92)90589-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197013$76558B3E-BCD2-473B-B3AB-6CDBB2B7604D","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":"Q1197013$7A28055F-F273-4596-89AF-88A864DDA473","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197013$32D79F6C-E7BB-46AE-AA83-BAD88A9B2E49","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b60199b0a10061fbb342a264ee9257c8441ab9ac","datavalue":{"value":"For vertices \\(x\\), \\(y\\) in a multigraph \\(G\\), \\(\\lambda(x,y;G)\\) denotes the maximal number of edge-disjoint \\(x,y\\)-paths in \\(G\\). Let \\(G\\) be a finite multigraph and let \\(s\\) be a vertex in \\(G\\) of degree \\(d(s) \\neq 0,3\\) not incident to a bridge. For edges \\(e_ i\\) joining \\(s\\) and \\(x_ i\\) for \\(i=1,2\\), \\(G^{e_ 1e_ 2}\\) arises from \\(G\\) by deleting \\(e_ 1\\), \\(e_ 2\\), and, if \\(x_ 1 \\neq x_ 2\\), by adding a new edge between \\(x_ 1\\) and \\(x_ 2\\). It was proved in [\\textit{W. Mader}, A reduction method for edge-connectivity in graphs, Ann. Discrete Math. 3, 145-164 (1978; Zbl 0389.05042)] that there are edges \\(e_ 1 \\neq e_ 2\\) incident to \\(s\\) such that \\(\\lambda (x,y;G^{e_ 1e_ 2})=\\lambda (x,y;G)\\) for all vertices \\(x,y\\) from \\(G-s\\). Such a pair of edges is called a splittable pair at \\(s\\). Now a relatively simple proof of this result is given, and it is shown that for \\(d(s) \\neq 3\\) there are \\(\\lfloor {d(s) \\over 2} \\rfloor\\) disjoint splittable pairs at \\(s\\), whereas from the above result one gets for odd \\(d(s)\\) only \\({d(s)-3 \\over 2}\\) such pairs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197013$CA7FD53E-5316-4E4B-B2B1-6D25C2811502","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1afc0edb6d4168ab4f0bc093868008629c81e947","datavalue":{"value":{"entity-type":"item","numeric-id":228783,"id":"Q228783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197013$90181AEB-E789-4FAB-A251-37FCFEECE6C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197013$A58CBE23-DFDF-4ADD-93EB-99739D9CCAA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eac565090d1fb0db86d3025c27748871e09ea074","datavalue":{"value":"89889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197013$7714BC28-06CC-402D-816E-8DB0DDDEFDB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b4e35b7f5685abbc42d89f4f41ca9fa273f703","datavalue":{"value":"theorem of Mader","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197013$36B59D96-E607-4D43-9175-3C033FCFEE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197013$995237F9-DDAB-44FC-A566-3CD83CF2E8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197013$7EBBDA5B-CD99-47FD-8D47-0902349F617A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfffafd84e0cf8864d578894db0bb072d40da8f","datavalue":{"value":"splittable pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197013$2B144CA0-FC62-43B9-8ACB-FEDFF69D4B3B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"25a6fc949f42ea45327fd494bc2be73b9361cd2b","datavalue":{"value":"Q56987168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197013$B1058903-FD63-485C-B84C-12346F07AA6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197013$3D4815E2-2502-4C0C-A4F9-0A8AAFA1EA81","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":"Q1197013$7EEFF2DF-566A-4561-82DE-10ADABEFCF2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197013$8652040F-25DF-4D89-A83B-4B35755F2CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197013$DC6B4C33-1675-4AB2-BE0E-A0DF0EF842CC","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":"Q1197013$72C46316-F582-4F12-9DAD-CD2124893E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197013$47ABA7A1-CB96-4122-B645-083A80BB88F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384eebbb713967dae90db48fc4d66dab60675381","datavalue":{"value":{"entity-type":"item","numeric-id":1066914,"id":"Q1066914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d69bf55a36ded593b82dcba6cbc356e9a8ababd","datavalue":{"value":{"amount":"+0.79327214","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":"Q1197013$E43B4A36-98D1-4402-83F0-FEF87924D576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6932a2fa6c3579dfc8fa9e8136ec243436e7e166","datavalue":{"value":{"entity-type":"item","numeric-id":4698080,"id":"Q4698080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7227be49cd612fe78f70e06122e6eafdb6d986","datavalue":{"value":{"amount":"+0.78244495","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":"Q1197013$A31E199E-5028-4CA9-A62F-766DFFD19823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0846b392ccf2f56fad756d8ff59af86fd19c46f8","datavalue":{"value":{"entity-type":"item","numeric-id":3015590,"id":"Q3015590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a5e40929b89fa3ba3bbe515e89538759194e02","datavalue":{"value":{"amount":"+0.7800209","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":"Q1197013$37035825-929D-43CE-BCFC-8C33A3C7DD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15bd38e954937f4dc6b451e48af299d5b3fb9d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4254306,"id":"Q4254306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515e460a79bb6ccc3d809d8f47b69cd336f3a471","datavalue":{"value":{"amount":"+0.77865905","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":"Q1197013$4F90E4CF-F2C7-4C8D-A6F0-6E408CAC4D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4369fefd86653cfa4cf26171e9900e5840a649da","datavalue":{"value":{"entity-type":"item","numeric-id":1313352,"id":"Q1313352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8817f3af58fb3857994c52b958b2a08b1ea19f4","datavalue":{"value":{"amount":"+0.7706535","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":"Q1197013$8B29B16C-3196-4D4B-84B6-2094D47A25B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15ff98c6e98a840f54c5d09097ab1939965bf9b","datavalue":{"value":{"entity-type":"item","numeric-id":1719570,"id":"Q1719570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56002d910f36e9733cf306bbe22839f48c8e70b","datavalue":{"value":{"amount":"+0.7680234","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":"Q1197013$E14064A3-5AB9-4DDB-BC88-DC6C579BFEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c4e18742d837b5da53b3c3bd5f1504edb95b4c","datavalue":{"value":{"entity-type":"item","numeric-id":1101467,"id":"Q1101467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92bc252e3cdac1bc10d6912aabef97d868b5b103","datavalue":{"value":{"amount":"+0.76010597","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":"Q1197013$63AB1FCA-7650-4604-84C8-C9E9AA65B168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5fdb323ba0798d5652fd834e5191ad425ad317","datavalue":{"value":{"entity-type":"item","numeric-id":2448964,"id":"Q2448964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cf8bd4861ca5dafac37adbca7bdf2147ff5642","datavalue":{"value":{"amount":"+0.75959444","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":"Q1197013$8B123BC7-FBCD-4B12-9360-4C0F4AE2AD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f52f77155821f73455b557f7b01d013e643571c","datavalue":{"value":{"entity-type":"item","numeric-id":799691,"id":"Q799691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df00ca94c6a42be73f3449aa0a5d6708df5ad2b2","datavalue":{"value":{"amount":"+0.758133","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":"Q1197013$DDE9A7A8-51A3-4173-B6F0-54CF13E2AB2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a theorem of Mader","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_theorem_of_Mader"}}}}}