{"entities":{"Q761468":{"pageid":763317,"ns":120,"title":"Item:Q761468","lastrevid":64176156,"modified":"2026-04-11T18:08:35Z","type":"item","id":"Q761468","labels":{"en":{"language":"en","value":"Bounds on path connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885950"}},"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":"Q761468$5A4516E1-55C2-47F7-9088-94800D21EB27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6356e03b42b89a9e95675b07e32455c58203b99a","datavalue":{"value":{"text":"Bounds on path connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761468$26850D87-056F-472C-BD67-6BC2B501268A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"affdfcb68f1359a7f0141cdfb185d326786b1641","datavalue":{"value":"0556.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761468$CC6E51B4-276A-428A-9668-500E272598F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1d2fa8241f27ff2437adb9b217bed3b3e5e36c5","datavalue":{"value":"10.1016/0012-365X(84)90020-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761468$5BC25C9A-1446-4F4B-A211-59D9194C0171","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"768e033f31190cbaea0944ac118f8a6cb545c066","datavalue":{"value":{"entity-type":"item","numeric-id":294682,"id":"Q294682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761468$19C417D7-4A96-4B83-BCD6-3E2588C8274F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff0aeadeb75dcb8a6c9352fa2bf5b0af1824de8","datavalue":{"value":{"entity-type":"item","numeric-id":761467,"id":"Q761467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761468$F57239A1-D98E-4CB5-8543-0C1630AEC7CE","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":"Q761468$6CA0BB57-19CD-4ADD-BCFF-EF8C9E1AB9A8","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":"Q761468$690B5547-DDF2-442A-AB39-91D5CF5ACF6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa0f6903b6f5ce3fdb4dd5a71dec62418a9cc065","datavalue":{"value":"A graph is k-path-connected if it has at least 2k vertices and, for any k pairs of distinct vertices, there are k disjoint paths connecting them. The authors prove a result implying the existence of a function f(d) such that no planar graph of maximum degree d is f(d)-path-connected. For edge-connectivity the following interpolation theorem is proved: Let \\(s_ 1,t_ 1,s_ 2,t_ 2\\) be vertices such that, for each \\(i=1,2\\), there are k edge-disjoint paths between \\(s_ i\\) and \\(t_ i\\) and let m be any natural number less than k. Then the graph contains a collection of m edge-disjoint paths such that m or \\(m+1\\) of these connect \\(s_ 1\\) and \\(t_ 1\\) and the others connect \\(s_ 2\\) and \\(t_ 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q761468$815A5EA8-C94A-42E5-AD6C-4A17E958199C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761468$9E90520E-5AAF-4CE3-9193-8A9CD31E2F12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761468$C6B81A8E-0917-429D-A157-0A1F9DEBEB57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"858aa31fecc56dc0f91d4547c8b5e1d3f29468ec","datavalue":{"value":"3885950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761468$5B77C68A-88C6-48DB-A8E1-96E7B2E1B3D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b91fa899b9996ef1b904ddefa09f7fdc962686a3","datavalue":{"value":"path-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q761468$FC184026-C042-4422-AF25-A7F54BA5279A","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":"Q761468$D6052A7A-2F64-4E32-94B5-CEE51DEA7154","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcee1028ca7aa19e531eb3a3f5da98c9609f2e8","datavalue":{"value":{"entity-type":"item","numeric-id":4124337,"id":"Q4124337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761468$E8C7C01F-AE4B-49E0-9020-CEB1F68C3660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f9b811d0965d772f2f58a4e202a4a58ca2f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":3206972,"id":"Q3206972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761468$26C340B2-A901-42EA-9BB7-77275DCCBE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99339ec96f53bc05e2deab0babe0eca87307031","datavalue":{"value":{"entity-type":"item","numeric-id":3275434,"id":"Q3275434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761468$747D7FDB-4D4D-4F33-9FA1-974854D1E937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761468$38731D5D-C45A-44EE-895A-D30B3B92D705","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":"Q761468$8FDCD7D7-1707-431E-8CDC-3A76115BCC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55200a76851cc4f5881a1a995e69ae1286c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4140364,"id":"Q4140364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761468$5F910FA8-BD2E-40A8-B0C0-AD02B04256FE","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":"Q761468$03B89069-73CB-460F-A66C-F8785D2384B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc67d47bf3c27fbeab166391b3b3e9d154ed32f","datavalue":{"value":{"entity-type":"item","numeric-id":3904539,"id":"Q3904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761468$4898750A-8945-4C14-A57E-6CD801618AF1","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":"Q761468$EAB272C7-C02B-4FFD-9B6E-3384E9895ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761468$BF21C394-7F3C-464F-9F90-87C13FB2F2FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c0fba95fe52389af56a64c3dd19f75cef815ad2","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90020-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q761468$B13461A5-85F5-4186-957C-20B173640371","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adddcd4f569b869504f6e83e7f78879961422c5a","datavalue":{"value":"W2086530778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761468$8DCED195-9FFD-437D-9536-FD25168ADB33","rank":"normal"}],"P1643":[{"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":"749a6c6d5f5866d27227f0365b564a1067fd67e0","datavalue":{"value":{"amount":"+0.8353976011276245","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":"Q761468$AAE65B01-C7BF-4683-9DD5-B06BE648A40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2d70906f80c287c4659c7cceb27e5db417e99c","datavalue":{"value":{"entity-type":"item","numeric-id":2133309,"id":"Q2133309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ae8b1536c536f0ada02696d5474e8238802506","datavalue":{"value":{"amount":"+0.8343679904937744","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":"Q761468$EFAE3936-66E3-4C61-A4E1-4AEB1FDBD3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63b56626c92830506d4a523f5b2a34e699b6b9d","datavalue":{"value":{"entity-type":"item","numeric-id":1173631,"id":"Q1173631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d35b90f899e6507122c8477b03879e78612fea2","datavalue":{"value":{"amount":"+0.812673032283783","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":"Q761468$7008D056-AC75-4C06-9463-B79FB262016F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be072c424d3c0072c878f9ca6a1dade394979878","datavalue":{"value":{"entity-type":"item","numeric-id":4518401,"id":"Q4518401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63218992bc9fd20a72d13b1b7728335c2b471de0","datavalue":{"value":{"amount":"+0.8106029629707336","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":"Q761468$5EF947B4-2223-4B07-8C8D-2926E56C7582","rank":"normal"},{"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":"0a0e42e8c1edbb428439da282581d80fd621d77b","datavalue":{"value":{"amount":"+0.8097259402275085","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":"Q761468$158F7742-0189-4695-9195-D9474A7AAA4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on path connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_path_connectivity"}}}}}