{"entities":{"Q2713601":{"pageid":2724340,"ns":120,"title":"Item:Q2713601","lastrevid":47617831,"modified":"2026-01-02T05:49:04Z","type":"item","id":"Q2713601","labels":{"en":{"language":"en","value":"Note on Whitney's theorem for \\(k\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602736"}},"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":"Q2713601$AE7EE5BB-8ABE-4B34-8502-138614375AED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"897cbee64670526f0b3b0948cbe7f3ab9cbc23f2","datavalue":{"value":"0963.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713601$0F9E8CCF-6801-40E7-AEBE-0035A9B71DE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713601$CD295D55-6667-4BA3-A378-B157D5325946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713601$A63B3C54-0B72-47AC-AC39-5D2B4FE238A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5486d52c51b997b5f74f2b7ece2b86e2d1581eb9","datavalue":{"value":{"entity-type":"item","numeric-id":175506,"id":"Q175506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713601$ED5D84DB-A08A-4343-B7D2-2F5A332684FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713601$CFABA81E-341A-4659-A196-2402E09F9054","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713601$DDA623BF-E005-4410-98BD-46FCBC329F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713601$569EFD3E-9FBC-4745-BF34-36FE5CF0B822","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2faed910e9452d57a8eb5b073acd4a37915b00de","datavalue":{"value":"1602736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713601$05B2C8AC-F8CA-4104-8C6D-4AC376607897","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713601$2AD450C0-E479-4128-8BAC-85AF2355D3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe4803c03d7f2d59a429fcfff0ad1a67ff5fd11","datavalue":{"value":"vertex disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713601$A464D615-1653-4EDA-A1F6-F29FC1D2E272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44f539a679ff92d1d3e1c5d2d3f02cb8c9f8f001","datavalue":{"value":"Menger theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713601$E6EF0A09-CA4F-4E66-A2E6-BE3307D011C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713601$5B9E31F7-610C-435F-B207-7788D9BDB46C","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":"Q2713601$A345E3A3-5183-4EA4-9301-9350D863239D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f050266d8df216df831a235c9d2f02ea4a09cf21","datavalue":{"value":{"text":"Note on Whitney's theorem for \\(k\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713601$91D9AD9F-774B-49FC-A5E6-8F5C0522FEFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713601$FAF967AB-2136-414E-8366-A642F4397EDB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"482e3a6eeff653524dad0c0188a954f11622dcaf","datavalue":{"value":"Two theorems on vertex \\(k\\)-connected graphs \\(G\\), \\(k\\geq 3\\), are proved. Let \\(u, v\\) be two distinct vertices of \\(G\\). The first theorem refines the Menger-Whitney theorem: there are \\(k\\) vertex disjoint paths \\(P_i\\) connecting \\(u\\) and \\(v\\) such that the deletion of the inner vertices of any \\(P_i\\) does not disconnect \\(G\\) and, moreover, either \\(G-P{_i}\\), for \\(i=1,2,3\\) is connected or \\(G-P{_i}\\), for \\(i=1,2\\) is connected and \\(G-P{_i}\\), for \\(i=3,\\dots ,k\\) has exactly two components. By the second theorem there are \\(k\\) vertex disjoint paths \\(P_i\\) connecting \\(u\\) and \\(v\\) such that \\(r_1+\\cdots +r_k\\leq 2(k-1)\\) if \\(r_i\\) is the number of components of \\(G-P_i\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713601$7560B903-1E71-4F20-9B7D-3AB5582D7988","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f1020581485ed0765aa827546a5c57c3b02d582","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713601$C00D88B4-DC00-45CE-8A61-82304710E0A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1c1f8bb89130e55dd1b9477b6a42a6ee4ff8025","datavalue":{"value":{"entity-type":"item","numeric-id":3011609,"id":"Q3011609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae6daf7a7c2767779a28aa33e06cb2d0a4a99ab","datavalue":{"value":{"amount":"+0.8280938863754272","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":"Q2713601$43D94F0C-0912-4334-9DE4-F0D0B0658837","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":"0bdbd54ef8f956de4fb06a292d03c442aba77f87","datavalue":{"value":{"amount":"+0.7910905480384827","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":"Q2713601$FAE0E633-A557-4B77-A263-3E6A5F5DAE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb3abde8ff4a994fcba71a3fb0bb2c96d1439e7","datavalue":{"value":{"entity-type":"item","numeric-id":3055926,"id":"Q3055926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7fec8d519ac8093ecf27eb4829d218a66619140","datavalue":{"value":{"amount":"+0.7782710194587708","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":"Q2713601$E090D4AE-D157-4253-95F0-F87EF9C6696C","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":"cdb95bbc3753a86c7531ccd074b0e67ebce4e614","datavalue":{"value":{"amount":"+0.7749329209327698","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":"Q2713601$C93B784B-8CBA-4053-9255-13AB05B81FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0066327753252f5762ef297bc62c25f495f43c0c","datavalue":{"value":{"entity-type":"item","numeric-id":2715999,"id":"Q2715999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a57337dd0828e3071b55959ab28a65bd2964e70","datavalue":{"value":{"amount":"+0.7747657895088196","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":"Q2713601$557A6930-6608-4873-B9E2-CF7C1C0F22C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713601"}}}}}