{"entities":{"Q790839":{"pageid":792687,"ns":120,"title":"Item:Q790839","lastrevid":64366254,"modified":"2026-04-11T19:23:04Z","type":"item","id":"Q790839","labels":{"en":{"language":"en","value":"A sufficient condition for a graph to be weakly k-linked"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849270"}},"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":"Q790839$6B5E724D-0F64-4AAC-AD30-AF5AE1756EF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c41db9e0e139b2ce1feb3991f241a7941b533cc4","datavalue":{"value":{"text":"A sufficient condition for a graph to be weakly k-linked","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790839$50DBF4F8-F8BD-4477-9636-3F5DC8937C07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba35c9ea2b6d432f23e036a7e19dd0982dc0526a","datavalue":{"value":"0535.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790839$D6A9BA41-4868-43D9-A20A-BE84971B6071","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9efb081dce9dcee49cc6afddcd2ea1b21c37d1da","datavalue":{"value":"10.1016/0095-8956(84)90015-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790839$FCE8C6E4-DEF9-4DAB-987A-087D95541FE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b922df3f14edd5da4aa5b2a1deeba044dc54ec1","datavalue":{"value":{"entity-type":"item","numeric-id":751324,"id":"Q751324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790839$DBE05331-310B-4CDF-9DB7-D89E36E7941F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2760f5da93d7699b12a206bf911e8f16481df69f","datavalue":{"value":{"entity-type":"item","numeric-id":790836,"id":"Q790836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790839$2F0CD90F-9ADB-4D99-ABB7-CF9FEB0C4F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cafd1032097da2e2ffbd5ba74a5b41849c92677","datavalue":{"value":{"entity-type":"item","numeric-id":790837,"id":"Q790837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790839$50D9AF90-C8FA-4740-BE2A-0F9AA97A2AE7","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":"Q790839$DD934BB1-01D5-4B44-BC3F-02267F54B1F4","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":"Q790839$FA4AB92B-0341-4E19-B624-B1D3802F2256","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e66a3eec503442caaea86f92040f5b8417f77752","datavalue":{"value":"Let \\((s_ i,t_ i)\\), \\(i=1,2,3\\), be pairs of vertices of a graph. Then the authors prove the following theorem: If the number of edge-disjoint paths between \\(s_ i\\) and \\(t_ i\\), \\(i=1,2,3\\), is at least \\(2k+1\\), \\(k>2\\), then there exist \\(2k+1\\) edge-disjoint paths such that one connects \\(s_ 1\\) and \\(t_ 1\\), another \\(s_ 2\\) and \\(t_ 2\\) and the others \\(s_ 3\\) and \\(t_ 3\\). It follows a corollary: Every \\((2k+1)\\)-edge-connected graph is weakly \\((k+2)\\)-linked for \\(k\\geq 2\\). Where a graph is weakly k- linked if for any k vertex pairs \\((s_ i,t_ i)\\), 1\\(\\leq i\\leq k\\), there exist k edge-disjoint paths \\(P_ 1,...,P_ k\\) such that \\(P_ i\\) joins \\(s_ i\\) and \\(t_ i\\) for \\(i=1,...,k\\). [For related work, see i.e. \\textit{C. Thomassen}, Europ. J. Comb. 1, 371-378 (1980; Zbl 0457.05044).]","type":"string"},"datatype":"string"},"type":"statement","id":"Q790839$D6851FC6-3D60-480D-82A1-E42CAC85C1DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790839$B9FB3852-8A42-47FF-9EAA-F9D30D7C4FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790839$B0194A93-7892-474D-AA89-B10B33B21754","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b42281f49e7dda76dc98124c3f38a478c8844b9","datavalue":{"value":"3849270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790839$5F089B2C-4118-4C84-AEF3-EDA98F41F5FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q790839$0842B70A-F0E5-40B7-A7A2-DEE42920F84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21ca27283bfeb239253e13d3b2654d2b9ad30b53","datavalue":{"value":"weakly k-linked","type":"string"},"datatype":"string"},"type":"statement","id":"Q790839$3193A31C-D922-4847-90FF-6E5D9474A384","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":"Q790839$69461D88-0FD7-428A-8B02-6C5BB5029186","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":"Q790839$533A7298-D27D-4E10-8733-035C9CF39C2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0eea6873061112091b880371f8aea312afdd6a34","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90015-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q790839$80964EDA-0D7F-4BCD-92F4-2C2FDB73DC73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1c472c93c4e97e3f364bb58218cd92ce90cd4ae","datavalue":{"value":"W2091662889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790839$6DC42C90-1711-4EB4-BF35-6611E339116F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12805f47fe15e3a476bf01e794accf84bb884eec","datavalue":{"value":{"entity-type":"item","numeric-id":5578815,"id":"Q5578815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790839$0ABA510D-92FD-4CE5-B1FE-3035E6686583","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":"Q790839$848D8BCB-0061-4D83-94E7-9442DA1FDFEC","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":"Q790839$88E4B40A-5738-4290-9750-4B1D0C206ABD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecd29a710ee0494bf637fbac72d24de402e6aee","datavalue":{"value":{"entity-type":"item","numeric-id":1180674,"id":"Q1180674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0428a9edcb4cdcc789ab80a5dd14b56282921c3","datavalue":{"value":{"amount":"+0.9377841353416444","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":"Q790839$7666ED8E-5F31-4BC9-88E5-9A14DA90C54C","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":"cff8a67ed7459de8e393db637af18487bac719d2","datavalue":{"value":{"amount":"+0.934838593006134","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":"Q790839$2CE45D48-33C9-4C40-A2DB-F1CF1F45D41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccdec93308d1c8d135e3016c027d4597195c0919","datavalue":{"value":{"entity-type":"item","numeric-id":920108,"id":"Q920108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41bf43f45ceb40688d73419435d34f5b62053f67","datavalue":{"value":{"amount":"+0.9041642546653748","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":"Q790839$7CA9C036-84FD-4F9F-8D60-42574A1823C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7675ca75b08648916c38140a4563776ff662914","datavalue":{"value":{"entity-type":"item","numeric-id":1767622,"id":"Q1767622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d57207e8becabd0ccde6c1e0162383313e9e46f","datavalue":{"value":{"amount":"+0.842940628528595","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":"Q790839$C02B85A3-41DC-4987-B9EF-AC3418EC2AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6249d3a7e5054dbd961bd20839497864fe7b33b1","datavalue":{"value":{"entity-type":"item","numeric-id":2563507,"id":"Q2563507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a48ff6af223a5d1d02648b13cff7be16381da2","datavalue":{"value":{"amount":"+0.8418241739273071","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":"Q790839$1B6ED934-5922-41F4-8244-AB658E7FD976","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sufficient condition for a graph to be weakly k-linked","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sufficient_condition_for_a_graph_to_be_weakly_k-linked"}}}}}