{"entities":{"Q2092353":{"pageid":2103096,"ns":120,"title":"Item:Q2092353","lastrevid":57740610,"modified":"2026-04-01T05:22:14Z","type":"item","id":"Q2092353","labels":{"en":{"language":"en","value":"Spanning tree packing and 2-essential edge-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7611187"}},"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":"Q2092353$E6D364B7-5C52-4B67-8790-1A6EEE873378","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"892f79828e0a49668d7256819406e26d5446cd3b","datavalue":{"value":{"text":"Spanning tree packing and 2-essential edge-connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2092353$7728835C-A34F-4D28-A099-7FE5362E0892","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e86ff912eb902bc24f982b538570fa96f5b7910","datavalue":{"value":"1503.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092353$ED4FBF2E-C8FB-4865-A574-9720289F7725","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a197651419c4a500e39255051ec140f485e37445","datavalue":{"value":{"entity-type":"item","numeric-id":313821,"id":"Q313821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$AFF9B03C-5DF0-425D-9C5B-F0D657CD74EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"640391b24a4281e5d9a28edc2f02dc3875bf9d4e","datavalue":{"value":{"entity-type":"item","numeric-id":721919,"id":"Q721919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$605F4DD6-2839-4338-BB80-AA1BF0D9C249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ef196e33d3cec96bd2cd7729fc95dc96427bfa","datavalue":{"value":{"entity-type":"item","numeric-id":393459,"id":"Q393459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$815A006C-7985-4253-B19F-F3CE63458A20","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":"Q2092353$EDC3E32E-51B4-42B3-A2E2-349EA5B7516E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"965dccc7e527e2e46ab67b03737c8d96f54b00aa","datavalue":{"value":{"time":"+2022-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2092353$79466963-72A0-4E47-9CF8-D43372AAE3D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2d2da46928f48e442cc194af91541895338c5b7","datavalue":{"value":"https://arxiv.org/abs/2208.12922","type":"string"},"datatype":"url"},"type":"statement","id":"Q2092353$B4D3F436-F2F8-425A-B0FF-809A6A4C515A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"478c7be5865cf00ad37fb32c9bf607dd20500f62","datavalue":{"value":"This paper studies spanning tree packing and 2-essential edge-connectivity. Let \\(k+1\\le m\\le 2k-1\\). Suppose \\(G\\) is an \\(m\\)-edge-connected 2-essentially \\(h\\)-edge-connected graph that is not a \\(K_5\\) or a fat-triangle with multiplicity at most \\(k-1\\). Define \\(f(m,k)=2m+k-4+\\frac{k(2k-1)}{2m-2k-1}\\) if \\(m<k+\\frac{1+\\sqrt{1+8k}}{4}\\), and \\(f(m,k)=m+3k-4+\\frac{k^2}{m-k}\\) otherwise. If \\(h\\ge f(m,k)\\) then \\(G\\) is shown to have \\(k\\) edge-disjoint spanning trees. Moreover, every 3-edge-connected essentially 5-edge-connected and 2-essentially 8-edge-connected graph has two edge-disjoint spanning trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2092353$2B59F189-E4E2-42E9-8737-33AF46F7D6E0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$3849D460-5186-484F-8315-071C9988B19E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092353$C70A29E6-B3A8-4C7A-9569-807CE29C5E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092353$3DE320B4-D1DE-4E72-AFF1-A25B697E1C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092353$27FC611A-400F-48A2-A4F3-D6975CF1C89F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"499a2e2d7c528b174023d3cd857a1a51a9b782fa","datavalue":{"value":"7611187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092353$4B91CD56-9D06-4EB9-8AEB-B44F9FE5CF5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2092353$002B7F56-2AB6-467C-B1EE-AED1842DC473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38900b2c0accdeddf0666adf8dcb57bcca522085","datavalue":{"value":"essential edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2092353$D149BEFB-2F98-4A68-A633-D7882D40793B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69bc847cb8284013ca0fc8c539f79eb07ff92f2d","datavalue":{"value":"essential connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2092353$D3619602-4AF4-4607-BB99-DD7C64B0964E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba63ea41a32f0fe9bec4356d2f5b15f569dc8fb3","datavalue":{"value":"Hamilton-connectedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2092353$9A0EEFBC-4893-47A9-ACC1-BAFCA05E9EFC","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":"Q2092353$3382239A-56D2-4F48-B985-A6D39C88B308","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18b8c92f30d49d805705c171429a7e3b5e280685","datavalue":{"value":"W4293480698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092353$5A51AA4C-FA70-429C-90A7-98A5F24696B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ede7e6666fb2983ecca1d00eeb8c9461625dea3","datavalue":{"value":{"entity-type":"item","numeric-id":4873803,"id":"Q4873803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$AE4E4400-6957-487C-82AF-3D27A76B411E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6db236948ead0b1024bab850abd8d5028d3a005","datavalue":{"value":{"entity-type":"item","numeric-id":2530478,"id":"Q2530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$F20A316E-788D-4BA1-9348-1FBAA555DE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fefbc3e6c13c7d7f339522afadc1422199ef1","datavalue":{"value":{"entity-type":"item","numeric-id":412285,"id":"Q412285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$C4575397-FE34-4C2D-8C6B-1DA75A8286C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc3af49ceac29c5dd5c1d8e054c85f521db0e8e","datavalue":{"value":{"entity-type":"item","numeric-id":6055939,"id":"Q6055939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$61052231-3946-4B81-8B5E-095CA386126A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0dee7570426f4b140df69857a39eeddf40cf61","datavalue":{"value":{"entity-type":"item","numeric-id":1618210,"id":"Q1618210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$20147A3A-9AB2-4FFA-95A2-B5579053D164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d90ad1e1a1e716b4dd00a0643094668e732493","datavalue":{"value":{"entity-type":"item","numeric-id":2496206,"id":"Q2496206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$A23DBE6A-13C7-4D6F-90EE-B7A11035582A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ce42b1d616268fc713b3b0809eb69c5515c268","datavalue":{"value":{"entity-type":"item","numeric-id":1759410,"id":"Q1759410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$7CC92468-0BE4-483C-89EC-4D4EA4B5714A","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":"Q2092353$54555F45-FA3A-403E-8E28-CAE9C54718F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$54B6BE1E-D4A2-4313-9A88-8246098E4014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4a71fa9a3529a264c0cb20a6c0756e8a4bd8a5","datavalue":{"value":{"entity-type":"item","numeric-id":3081311,"id":"Q3081311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$F7F33AFA-17BF-4C25-B10E-E61B3F15A109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f3aa6709c8e05f41c54e6b178bf084b8cf312","datavalue":{"value":{"entity-type":"item","numeric-id":4722106,"id":"Q4722106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$365583D1-F255-4E1B-B43B-B8F002FBCF9A","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":"Q2092353$D008D5A7-DCF9-4150-91FB-213FC80D5887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4fcc8fa6bc50da8870003c099df78cb756efe9","datavalue":{"value":{"entity-type":"item","numeric-id":444449,"id":"Q444449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$981BF019-564E-4042-8C8E-1DCDCFE4E586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86a9b0be6826f7c13a83f25478d8150f330344d","datavalue":{"value":{"entity-type":"item","numeric-id":803154,"id":"Q803154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092353$3153276E-84F2-4A0B-9382-45980CD8C36C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"337d9dc3d7a38ccbe0091348835a7671b94e2db4","datavalue":{"value":"10.1016/J.DISC.2022.113132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092353$9D316A03-4FEC-4083-AB2F-7421A943D381","rank":"normal"}],"P1643":[{"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":"b6872671ae751681f82cc60f60d9a9dc112be2df","datavalue":{"value":{"amount":"+0.8932549953460693","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":"Q2092353$3EA36FA6-E2FE-4EAA-BA5E-04ED35A3BE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ffdac76e6ada00e008eb1e31afe019569f9db68","datavalue":{"value":{"entity-type":"item","numeric-id":1618210,"id":"Q1618210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44fdce6484b31558024592a32e05f6293d28599","datavalue":{"value":{"amount":"+0.879285454750061","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":"Q2092353$03E5B78A-F5ED-4255-AF47-68D99E081BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6914b93c53815f51e0de18eaf668b17c8e9dab93","datavalue":{"value":{"entity-type":"item","numeric-id":3011792,"id":"Q3011792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09883d6e8cd1122f62b35c8f3eac1591b3543935","datavalue":{"value":{"amount":"+0.8330360651016235","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":"Q2092353$BC395A0D-0420-4669-8698-E1FE6C93D7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f32c9acc56cc435e20253ac581cf947f3c3e25","datavalue":{"value":{"entity-type":"item","numeric-id":2573645,"id":"Q2573645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3c86b0af312d6f7eece3e71373d2daf82adc69","datavalue":{"value":{"amount":"+0.8196298480033875","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":"Q2092353$730467B5-D420-4E75-B19F-F84DB80BE2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67e18c686735d12b501864a58dab075696e8fc1","datavalue":{"value":{"entity-type":"item","numeric-id":765198,"id":"Q765198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9abb392b0ea109b2e00957e83965036d55fa0b1","datavalue":{"value":{"amount":"+0.8102124929428101","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":"Q2092353$95E3DEDB-3E5E-4F2D-B8AB-96EBF2BC0A2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2092353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2092353"}}}}}