{"entities":{"Q799691":{"pageid":801539,"ns":120,"title":"Item:Q799691","lastrevid":64464831,"modified":"2026-04-11T20:03:42Z","type":"item","id":"Q799691","labels":{"en":{"language":"en","value":"Paths and edge-connectivity in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3873368"}},"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":"Q799691$0126BC23-291D-4D05-99E6-413978001641","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fd79fead8c753ce261f7b3096317915eddd7c04","datavalue":{"value":{"text":"Paths and edge-connectivity in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799691$D1CB1A86-32CB-4A52-AAD3-9547C026BFD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4edafdbcaeccb869a78ef405e820c7223895f22e","datavalue":{"value":"0548.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799691$8C5F5EEA-6351-461D-A9E2-3A7C434CA63C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e84b66580c0db320a0078c63a56386d6670a6da","datavalue":{"value":"10.1016/0095-8956(84)90069-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799691$6DD6191F-6C80-42B6-B8EC-36EDB5E18B77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec11a65cd94758691adeaad8b50f9089fa18a058","datavalue":{"value":{"entity-type":"item","numeric-id":354450,"id":"Q354450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799691$B5E55542-AC06-4F5A-8717-8CF5C9D0166F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799691$05980C60-E3D9-4203-AE0E-B4ED790691D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q799691$AAC320C9-8F2C-49B5-9ABB-9F0FD3AC9BE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2285cbc3d2a53a7654f9c360e26f8d3408b90974","datavalue":{"value":"Let \\((s_ 1,t_ 1),...,(s_ k,t_ k)\\) be pairs of vertices of a finite graph G. Which conditions G has to fulfill such that there exist edge-disjoint paths \\(P_ 1,...,P_ k\\) with ends \\(s_ i\\), \\(t_ i\\) of \\(P_ i\\) (1\\(\\leq i\\leq k)?\\) This question has been considered by many authors. In this article sufficient conditions for \\((\\{s_ 1,...,s_ k,t_ 1,...,t_ k\\}|\\in \\{3,4,5\\}\\) are given. For the case 3 see also \\textit{P. D. Seymour} [Discrete Math. 29, 293-309 (1980; Zbl 0457.05043)]. Also a generalization of the following unpublished result of Mader is proved: For every k-edge-connected graph G (\\(k\\geq 4)\\), there exists a path joining two given vertices such that the subgraph obtained from G by deleting the edges of the path is (k-2)-edge-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q799691$0EB37466-D71D-4917-9F34-989AEE38F9E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799691$4DB2A70B-6A29-49DB-81B5-ED344D53A2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799691$8D1D8CC2-B111-4968-893D-45DEB8A43CFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df73ee07af6306d56d5889552d36bfdf3bde18e7","datavalue":{"value":"3873368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799691$9FFF43FD-E11F-451E-8E07-61BD48FEDF4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q799691$2BB2F196-3889-48A6-83F6-3AED7DE27D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c3d098abf80e1ede58aa11a0ff651f3e794b34","datavalue":{"value":"linked graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q799691$905C6051-99A6-4562-A315-0C418191D722","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":"Q799691$816A27E9-7482-4293-842A-956546DDFA83","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":"Q799691$A0489C6C-C227-4748-8410-A2CBCCB46D22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c630f7c9f2b28d75355b0e25a8e2e31c7bdd8477","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90069-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q799691$1676C40A-AC15-4F3E-BBE7-C41CC7EBCA7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12b42fe0fb4b0fbea5593e8f41d99f99dd078429","datavalue":{"value":"W2045928065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799691$4DE6E281-4902-4888-97E2-8CCA58D06C68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e9ba58d2d7c0d067cf5fd649d233602f36c911","datavalue":{"value":{"entity-type":"item","numeric-id":790839,"id":"Q790839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799691$3965ADFF-6C8A-4979-B926-BCA9D5D6BFF4","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":"Q799691$69DB75B9-06F9-4CA2-9A08-A098613D52C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2dea1ce5b8d982d65f413776c4d97dc5de816e5","datavalue":{"value":{"entity-type":"item","numeric-id":594107,"id":"Q594107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799691$DEC588A5-C8AE-4DDC-A061-95DF9639BB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74ceb52cb1dd44770e46ef405e286fbbc839207","datavalue":{"value":{"entity-type":"item","numeric-id":3718456,"id":"Q3718456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799691$45B50AA2-BAAE-475A-9E0A-90CF91B918DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799691$FBB02F71-02F7-43D8-84AB-6E93F3406C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799691$9CF52EF5-90D3-4C0D-B232-D21CFEF79E33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16709936e654a5747dbaa0a28cc58fe36f4fc7ca","datavalue":{"value":{"entity-type":"item","numeric-id":2494109,"id":"Q2494109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc173e478585dda87229e2f6d42f93877012251","datavalue":{"value":{"amount":"+0.8922798037528992","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":"Q799691$9C0B66E9-83AC-4BF3-BE9A-31F88688DC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"552452e33568708d03b7514537b25f10f06b0e0d","datavalue":{"value":{"entity-type":"item","numeric-id":5463585,"id":"Q5463585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45b78766f0c198c1dd29850cef674d27c67214d","datavalue":{"value":{"amount":"+0.890907883644104","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":"Q799691$727B248B-2C3C-48E2-BFF9-270CBC3AA5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d97307944b046908d991e8f3be92b7c29b1490b","datavalue":{"value":{"entity-type":"item","numeric-id":2497998,"id":"Q2497998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85228b978352e86d699257dd72d916f28ef4f80","datavalue":{"value":{"amount":"+0.8585236668586731","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":"Q799691$09F81ED9-B3B2-47AE-9DE8-1E2366C749FB","rank":"normal"},{"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":"9075bb192edd890458765af02090dc3c2e175dee","datavalue":{"value":{"amount":"+0.8573945760726929","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":"Q799691$26877642-BE11-4078-BFF8-8F617B2DBEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd0d8cc156a34df1330b5eed4d7bd5fec62ff7fe","datavalue":{"value":{"entity-type":"item","numeric-id":4016023,"id":"Q4016023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddc5c0efca6fe850143b7532a7a7890788316ac","datavalue":{"value":{"amount":"+0.8572937250137329","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":"Q799691$A3769B72-F2CB-43D8-B907-92F171CF8A83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paths and edge-connectivity in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Paths_and_edge-connectivity_in_graphs"}}}}}