{"entities":{"Q653995":{"pageid":655844,"ns":120,"title":"Item:Q653995","lastrevid":63353622,"modified":"2026-04-11T12:18:18Z","type":"item","id":"Q653995","labels":{"en":{"language":"en","value":"The constructive characterization of \\((k,l)\\)-edge-connected digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990951"}},"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":"Q653995$4DB20253-71FE-43A7-8540-94508830D243","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83d644b17a68b78e1f6fc1d6fed5512b7ff83758","datavalue":{"value":{"text":"The constructive characterization of \\((k,l)\\)-edge-connected digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653995$4741E0B4-6230-4368-AA6B-CC764FCC45A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"537aa67ef9d4c8208153b05c8bc27d3e9924c994","datavalue":{"value":"1249.05327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653995$9797F497-5650-495A-8B47-33FE73114A06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d648ef173c46a796e1e580cd0313cca1ae77b466","datavalue":{"value":{"entity-type":"item","numeric-id":493658,"id":"Q493658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653995$7CF288FE-0137-4CCE-B90B-9E833D5EC958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8c64a55f12978c01aba916c80564a3f6d143292","datavalue":{"value":{"entity-type":"item","numeric-id":1708505,"id":"Q1708505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653995$B2CB8202-96F9-4D28-8355-9EA363CA87BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653995$4AF41461-6FDB-4CA7-9D3D-A7B1D904CAC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9a9ebdc8bdc44c407c473bf89fbe244ce057f32","datavalue":{"value":{"time":"+2011-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653995$639A2D02-EBE2-433D-BF14-FEA66E06F5C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1ab50b3a56031bac6fce3d943d157840be6c46d","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.722.8360","type":"string"},"datatype":"url"},"type":"statement","id":"Q653995$38A3F56D-9C2C-409D-A552-BB1059B3BC84","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cccec9a7ff37fff3332fca4a8e5a9858c859e9cb","datavalue":{"value":"A digraph is called \\(k\\)-edge-connected if deleting any \\(k -1\\) edges leaves it strongly connected. A digraph \\(G = (V,E)\\) is called \\((k,l)\\)-edge-connected for some integers \\(0\\leq l\\leq k\\), if \\(G\\) has a root vertex \\(s\\) and for each vertex \\(z\\neq s\\), there exist \\(k\\) edge-disjoint \\(sz\\) paths and \\(l\\) edge-disjoint \\(zs\\) paths.   The paper deals with a constructive characterization of \\((k,l)\\)-edge-connectedness. The main result provides two operations that allow to construct any graph belonging to the studied class. Moreover each graph obtained in terms of described construction is \\((k,l)\\)-edge-connected. It proves the conjecture of \\textit{A.~Frank} and \\textit{L. Szeg\u0151} [Discrete Appl. Math. 131, No. 2, 347--371 (2003; Zbl 1022.05071)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q653995$01C9F296-4561-4D59-9D27-AD67013263D0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653995$71D7F26B-37EF-4520-8910-43CC0B8B4B61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653995$63522C16-AAB1-4E26-BCE4-BFD23FB51C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653995$427FFFA7-0573-4D90-9B9D-22C2D3B18EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653995$74B9A103-4AB5-4E2D-B4E2-AB64BFD60ADC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1293b42a7c2defb374fece23921f5a54cd0b960a","datavalue":{"value":"5990951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653995$F121494C-B8B7-42E4-819D-B43DBC4451B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1ceff77d7ceab0f2c671562b0662c68830d71e8","datavalue":{"value":"\\((k,l)\\)-edge-connected digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q653995$21B4B5F7-A8F4-4184-BA95-2095EC9F5452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"607c4ee49b4048874d658569c4f3ad58552b47a4","datavalue":{"value":"edge pinching","type":"string"},"datatype":"string"},"type":"statement","id":"Q653995$87062006-351F-45DC-81B2-18D4381F751A","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":"Q653995$92FCBF5B-AFDF-424F-9338-C99BF013CBF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a78451a35ef4e21ed7af97d2da6bbdf5e55bb760","datavalue":{"value":"W2095490851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653995$A7E506E4-9238-4499-A461-4670EC3304DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4f1cb6ec9ad874b28603d7ef07271b5d1f94f7","datavalue":{"value":{"entity-type":"item","numeric-id":1144041,"id":"Q1144041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653995$FD0D74A7-6FD6-4239-BE27-CEC58F790046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c524166057cd0c6ccd6966e23376f61062754f","datavalue":{"value":{"entity-type":"item","numeric-id":5477813,"id":"Q5477813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653995$C10AC771-C3CC-4741-BE0A-1F4D4291DC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c73a09f59c065e9073ab8e8012cd927460d0caa","datavalue":{"value":{"entity-type":"item","numeric-id":1603262,"id":"Q1603262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653995$E6AC876F-2A15-4E54-B440-4679695CD046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf50cf337f32cb2f6decfebe6c74949cfea4b63","datavalue":{"value":{"entity-type":"item","numeric-id":1410688,"id":"Q1410688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653995$904FC941-D90F-4A11-AA5E-774B571D8D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3273c4be434b0262433f1fd5ef2a0bb86266b694","datavalue":{"value":{"entity-type":"item","numeric-id":2999656,"id":"Q2999656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653995$ACADE96D-F73D-4BD2-AFBD-31F0EAEEAAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c15ea52aba9e8d7cd3207e872f8306cce77e3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1165861,"id":"Q1165861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653995$F1127BDB-4940-4E08-A3F2-99C1C6435967","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":"Q653995$70CCB603-036B-4A29-8E87-794095C947E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"018d67b4137b875c703a3ee781e0e763453c595d","datavalue":{"value":"10.1007/S00493-011-2570-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653995$CA808C04-CD8B-4B7C-B550-1A396F71D861","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735e05ae1d06f8bd0f8cf19382ac06d77e273807","datavalue":{"value":{"entity-type":"item","numeric-id":4432771,"id":"Q4432771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0909fd6dd865844f37bac9b715c9f432b933c9fb","datavalue":{"value":{"amount":"+0.7960441708564758","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":"Q653995$D99B4321-C5B2-40B8-9F7F-A4169C242841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b745576c940f0050c2c758882652dd9971e358e0","datavalue":{"value":{"entity-type":"item","numeric-id":4432925,"id":"Q4432925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c607335faf9274c1112978ddc27bfc3d73a552","datavalue":{"value":{"amount":"+0.7748362421989441","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":"Q653995$74F89E2C-661A-4A2B-8901-0B43E72F9451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103905f147a5cc34db7d05463cda8d28237fa9d6","datavalue":{"value":{"entity-type":"item","numeric-id":1978168,"id":"Q1978168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f82abb608bbc06d5f74594c633b6b3b31bb2f7","datavalue":{"value":{"amount":"+0.7725653052330017","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":"Q653995$D5D49C99-7B0A-4988-A14B-FF6CE7A39C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020cfefa0bb69d1d036bc386db30bac3aa1283e7","datavalue":{"value":{"entity-type":"item","numeric-id":604983,"id":"Q604983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f82abb608bbc06d5f74594c633b6b3b31bb2f7","datavalue":{"value":{"amount":"+0.7725653052330017","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":"Q653995$7AF26816-B8E6-4E46-BFD5-683EC7AEBF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859a839de401f9670e89e1659a3a25a5a2eaa180","datavalue":{"value":{"entity-type":"item","numeric-id":852713,"id":"Q852713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb0227dee657129bcc99ef0c5e2a9f6ca86d83c","datavalue":{"value":{"amount":"+0.7656636834144592","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":"Q653995$3D8AE878-8397-4462-AFD3-CBD4690687F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The constructive characterization of \\((k,l)\\)-edge-connected digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_constructive_characterization_of_%5C((k,l)%5C)-edge-connected_digraphs"}}}}}