{"entities":{"Q1405100":{"pageid":1415840,"ns":120,"title":"Item:Q1405100","lastrevid":48161368,"modified":"2026-01-03T20:06:25Z","type":"item","id":"Q1405100","labels":{"en":{"language":"en","value":"Edge-disjoint trees containing some given vertices in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1970676"}},"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":"Q1405100$D94F12D4-6771-4B59-8318-771A5906F44B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47d7cef5933d4951111c67694dd1d259e6e4cb14","datavalue":{"value":{"text":"Edge-disjoint trees containing some given vertices in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405100$3C4D95B1-9832-476F-B4EA-047592B72432","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10e557074a320a736a6092865d3b094675c7e8ab","datavalue":{"value":"1027.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405100$9BA2A564-8895-465D-B805-C000026DFB8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1133b242a8d237e3dfb0127e30a9a37a21c85893","datavalue":{"value":"10.1016/S0095-8956(02)00013-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405100$D383D8E4-1378-4F9B-832D-7D8C9F0F4E01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdec8d4d94ee7d0c50419c62c70d19cf4188b751","datavalue":{"value":{"entity-type":"item","numeric-id":345071,"id":"Q345071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405100$F3E921BA-5A9B-45E4-AD4D-4B9A6497A085","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":"Q1405100$6775266C-215E-402D-9428-60FD574A939D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988a1f1f38c2f749de54c12ebc5774f827c2b17e","datavalue":{"value":{"time":"+2003-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405100$074C36A3-2FCE-475B-8AB3-277974D0C2D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c26d270157f52b207d032d791f13229f900c271","datavalue":{"value":"The graphs \\(G\\) considered are finite and may contain multiple edges. The edge-connectivity \\(\\lambda (x,y;G)\\) of distinct vertices \\(x,y\\) of \\(G\\) is the largest number \\(\\lambda \\) such that there is a system of \\(\\lambda \\) edge-disjoint \\(x,y\\) paths in \\(G\\). A set \\(A\\) of vertices of \\(G\\) is \\(n\\)-edge-connected if \\(\\lambda (x,y;G)\\geq n\\) for all \\(x\\neq y\\) in \\(A.\\) A subtree \\(T\\) of \\(G\\) is called an \\(A\\)-spanning tree if \\(A\\) is contained in the vertices of \\(T\\).    An aim of this work is to show there exists a natural number \\(f_h(k)\\) (\\(g_h(k))\\) such that for every \\(f_h(k)\\)-edge-connected (\\(g_h(k)\\)-edge connected) vertex set \\(A\\) of \\(G\\) with \\(|A|\\leq h\\) (\\(|V(G)-A|\\leq h\\)), there exists a system of \\(k\\) edge-disjoint \\(A\\)-spanning trees. Conjecture 1 says \\(f_h(k)\\leq 2k.\\) It is shown that \\(f_3(k)=\\left\\lfloor \\frac{8k+3}6\\right\\rfloor .\\) And the smallest numbers \\(f_h^{*}(k)\\) are determined such that every \\(f_h^{*}(k)\\)-edge connected graph on at most \\(h\\) vertices contains a system of \\(k\\) edge-disjoint spanning trees. Applications to line graphs are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405100$2DCE90EF-84BE-47BA-B2A4-2044AE799A33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405100$F61FCFF1-02E5-441A-8190-B5B84B1E3F44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bacf9bc9b79d47b5636eabbaa03844235f2e4c55","datavalue":{"value":"1970676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405100$55F330AF-7AB5-4B12-A1E4-66CF12B73EB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89edbcd195f7cfd341133a60b999fb4c47c7eca4","datavalue":{"value":"edge-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405100$752E2F21-188A-45EE-A321-3FB3FBA88FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405100$702B8B70-EC5D-4C88-A6EB-F69F0E635547","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"83bfa71bed3575d0baad8dc9aa1d1d9d28bd785d","datavalue":{"value":{"entity-type":"item","numeric-id":1356618,"id":"Q1356618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405100$3406DB74-EBF6-4120-B21B-C0541AB32988","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":"Q1405100$BDF4787F-99CE-4B21-9BB8-1AF08EC14FA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405100$00170350-AB2B-4814-99FA-56F1CC52BE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405100$A1CC9236-A392-4C91-8BD1-DD88A38683DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f11467424cce7d202984522b5a782314ed432c","datavalue":{"value":{"entity-type":"item","numeric-id":2713657,"id":"Q2713657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405100$33392F10-DCC8-497D-BBF1-997AAF6552E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399f9d58231266434d80a5e1c5d2948dcc7ab527","datavalue":{"value":{"entity-type":"item","numeric-id":4113856,"id":"Q4113856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405100$8E2EBF08-8923-4909-B806-A16868574D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81066130c540fb37ab1b5c5295d69a2967ae4ea","datavalue":{"value":{"entity-type":"item","numeric-id":3872502,"id":"Q3872502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405100$177F58F1-7A1A-49C8-8D48-BF8831F6F5AB","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":"Q1405100$3F0467FC-83A6-4491-98EF-8A07E2A095B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3212ffc17844395eba9421e66e8e222cfa3528b2","datavalue":{"value":{"entity-type":"item","numeric-id":799691,"id":"Q799691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405100$4D1E921E-7EE7-4803-92FD-D2E0F12E2A44","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":"Q1405100$250D031F-6FCC-43B0-8176-8F6CD8888229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4ee7b93cfd47b4ea4aaed8077894be4fbd9859","datavalue":{"value":{"entity-type":"item","numeric-id":4378635,"id":"Q4378635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405100$84BF0E9A-2F37-4BE0-B72F-D07B4815648D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97f5dae4ad1a5c2a66120c4061b4b7853d8a2c6","datavalue":{"value":{"entity-type":"item","numeric-id":3652550,"id":"Q3652550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa927963609a20052d937464c06e79d4ac96ab4","datavalue":{"value":{"amount":"+0.8365559577941895","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":"Q1405100$94083975-21E6-4891-922D-C337887C78F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd0d8cc156a34df1330b5eed4d7bd5fec62ff7fe","datavalue":{"value":{"entity-type":"item","numeric-id":4016023,"id":"Q4016023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0aafcca10a18012d93169bcc2334446580ed9a","datavalue":{"value":{"amount":"+0.8280633687973022","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":"Q1405100$9C612197-7A2A-4C57-8106-D04652760D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc2fb69ceb6704da15f5b9bcc48a111e9930f6a","datavalue":{"value":{"entity-type":"item","numeric-id":2741349,"id":"Q2741349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73195178cec3fb5039e49fe559f41c72794a4242","datavalue":{"value":{"amount":"+0.816123366355896","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":"Q1405100$D96D7C3C-6C14-4256-99D5-205C8948AC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45b5722119345d90212054340cf63d455cbb184","datavalue":{"value":{"entity-type":"item","numeric-id":2092353,"id":"Q2092353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9586d136e3a8e5d6cb1ac31b35d8cedbc00a409f","datavalue":{"value":{"amount":"+0.8141829967498779","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":"Q1405100$215B1CC3-5A2F-4548-9EE2-02A84673A40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"069f4000ba0ab4c265257d3d678616289bf80e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2359795,"id":"Q2359795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90573ec8633fa58b86b53dba5a20714c0b938e70","datavalue":{"value":{"amount":"+0.8100720643997192","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":"Q1405100$7FF061AC-FFC4-455D-BABF-C02163BD0DA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1405100"}}}}}