{"entities":{"Q1377773":{"pageid":1388513,"ns":120,"title":"Item:Q1377773","lastrevid":68583768,"modified":"2026-04-13T00:43:27Z","type":"item","id":"Q1377773","labels":{"en":{"language":"en","value":"Some generalizations of Menger's theorem concerning arc-connected digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110033"}},"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":"Q1377773$803079B4-ADD9-4BCC-8D5C-A9F384059F47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"774ef5a58646a9f7fe6230f9bb7d5e3614baff2d","datavalue":{"value":{"text":"Some generalizations of Menger's theorem concerning arc-connected digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377773$0E716802-DED1-4207-91D9-356EC3AEA29A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31a2e778795c3b0a84a8af1cfaf48991c0b23512","datavalue":{"value":"0890.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377773$2D07F67B-B635-47A4-BB7C-598FD84D7E64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e23b366a1bbbf0bec8c643bd079d730ab208d6d","datavalue":{"value":"10.1016/S0012-365X(96)00129-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377773$BACF895D-428B-47E2-A4A9-5929A9BD3618","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e025b372036b92f98422fee548d257f5e2e0d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1199502,"id":"Q1199502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377773$EF62411E-FFFD-43EF-8F33-F98BBCECD567","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":"Q1377773$3F4B6724-D0FF-4E08-8D0F-D0D74F803BFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f680ab37822a66c306de184badf1c6b2f8f85485","datavalue":{"value":{"time":"+1998-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377773$0E95A728-C3C0-4D46-ACE0-025A53F457A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1df0aed0997e4f2b9b958568f88c204da40a7ce0","datavalue":{"value":"This short paper gives two necessary and sufficient conditions for a digraph to be \\(k\\)-arc-connected: (1) Let \\(D\\) be a digraph with at least \\(k\\) arcs. Then \\(D\\) is \\(k\\)-arc-connected if and only if for any \\(k\\) distinct arcs \\(f_i= x_iy_i\\), \\(i=1,2,\\dots, k\\), \\(D-\\{f_1, f_2,\\dots, f_k\\}\\) contains \\(k\\) arc-disjoint spanning arborescences \\(T_1,\\dots, T_k\\) such that \\(T_i\\) is rooted at \\(y_i\\) for each \\(i\\). (2) Let \\(D\\) be a \\(k\\)-arc-connected digraph. Then, for any \\(k\\) triples \\((x_1,f_1,y_1),\\dots, (x_k, f_k, y_k)\\), where \\(x_1,\\dots, x_k\\), \\(y_1,\\dots, y_k\\) are from \\(V(D)\\), but not necessarily distinct, and \\(f_1,\\dots, f_k\\) are distinct arcs with \\(f_i\\in E^+(x_i)\\), \\(i=1,\\dots, k\\) (resp. \\(f_i\\in E^-(y_i)\\), \\(i=1,\\dots, k\\)) there exist \\(k\\) arc-disjoint \\(x_i\\)-\\(y_i\\) paths \\(P_i\\) in \\(D\\) such that \\(f_i\\in E(P_i)\\), \\(i= 1,\\dots, k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377773$323027B2-D5F7-4FCA-BD7E-6C5317F8499E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377773$A2257D47-469C-4E9B-BA2F-4BFED58C1845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377773$E56496BE-3E7D-439F-BE28-645985111891","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaa2baca3a976eac2cf07b7628d429d9f9cd16ef","datavalue":{"value":"1110033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377773$64E9F4AD-728A-4FC7-909E-433EB980A2C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fb4fe43c673d973685fe281c0abe3bf00e99d46","datavalue":{"value":"Menger's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377773$75B554D5-5059-47C0-B7CE-57175D16F262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377773$BE0C068B-EA85-42BB-8210-9AA4CD51A96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377773$807C7D36-CEC1-44C3-93D0-6997EAA9E031","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377773$1E3F2534-056C-4FEA-8690-463F42BFBF0A","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":"Q1377773$096F2C46-6ABD-4D0A-A985-D7ABB1515B23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8433f79f2c97f855d664f0504217a4d32140eedf","datavalue":{"value":{"entity-type":"item","numeric-id":1164647,"id":"Q1164647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377773$268B0137-A7B2-4DF6-B60D-304F6499E49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a9149a558712bf3803622c50763403488e2a3c","datavalue":{"value":{"entity-type":"item","numeric-id":1255784,"id":"Q1255784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377773$E035F603-5701-4448-8EB3-53314E3F4336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68671a2a728018d4125caf54f3c860cf6620b91","datavalue":{"value":{"entity-type":"item","numeric-id":4698084,"id":"Q4698084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377773$0EC8A49C-64E6-47BB-BC78-E635E04DF7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b938085d20cca1d55ccd08fb0afe80715e3416d0","datavalue":{"value":{"entity-type":"item","numeric-id":1214942,"id":"Q1214942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377773$CCC13CE1-1458-4C06-8314-3F0547AE0F5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1da7b1598b9f92b5d3ee3dd8f002672dd76ac4af","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00129-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377773$E7E44D28-BEA5-479E-8A69-E58FCDF3C105","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf25ba4a84396f8c9fc0b3503a336aba2a283104","datavalue":{"value":"W2053306596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377773$13F19BDA-3A5C-4807-B1A9-44ACF1DC07C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d925fabf1e30c12dacc0ac001c53eb795f75224a","datavalue":{"value":{"entity-type":"item","numeric-id":4698084,"id":"Q4698084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64e8fee4d868ad290eb5ecb2cc922bca46071bf","datavalue":{"value":{"amount":"+0.8955393433570862","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":"Q1377773$7DE27D91-443A-47F3-B604-73C3DAD468B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae41f303730f0cb1a9246b3b39454ee949d84ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4862242,"id":"Q4862242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c364d1697dff587ae688e974529e81360440bb7b","datavalue":{"value":{"amount":"+0.8495991230010986","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":"Q1377773$43A528A1-7B62-479F-910B-E8529F49D9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7935521c11a60b23d3183063dba716c899fa4cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5206398,"id":"Q5206398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e731e4eada0dc3d2170edb12eb81536a93fe75","datavalue":{"value":{"amount":"+0.8317973613739014","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":"Q1377773$85B2ADAF-6C92-47D5-8C48-B97AFF18FF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7737c1774cdbee2195aa22899faaed1c5278bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5143878,"id":"Q5143878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0ee453f39902afb081c8ef2337572db38be81b","datavalue":{"value":{"amount":"+0.8029488325119019","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":"Q1377773$FBBE886E-A7DE-407D-93D1-FFA01AF89BE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some generalizations of Menger's theorem concerning arc-connected digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_generalizations_of_Menger%27s_theorem_concerning_arc-connected_digraphs"}}}}}