{"entities":{"Q5931406":{"pageid":8108208,"ns":120,"title":"Item:Q5931406","lastrevid":47604106,"modified":"2026-01-02T04:59:11Z","type":"item","id":"Q5931406","labels":{"en":{"language":"en","value":"On the spanning tree packing number of a graph: A survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1591058"}},"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":"Q5931406$808EDBDD-9B79-41B0-9C5E-73D5B6B63AAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f546262f7ab97ee9f2a2f117cbe927ab15ad100","datavalue":{"value":{"text":"On the spanning tree packing number of a graph: A survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931406$E1F32FF3-62B7-4C8B-A4CA-E6F494F00F31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d25422e3b6997237639befdaa9b22b3de60cb003","datavalue":{"value":"0980.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931406$94044CDA-1D0A-41C3-A99B-69EBEEBBE83A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc7558b154b26b606322aee74d714dd5754f1857","datavalue":{"value":"10.1016/S0012-365X(00)00066-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931406$26CDC8C7-186C-4884-AF0E-63FA78051273","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fb51f954b847c38eb1a008c93201757548a229b","datavalue":{"value":{"entity-type":"item","numeric-id":754227,"id":"Q754227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931406$DBDF7178-8955-4C74-9F0D-3C2A2C43D927","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":"Q5931406$A65732D8-73D1-4043-9DF5-0DF185CC0093","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d92d87602b90dd5642e226e76ae8b030e9d151e1","datavalue":{"value":{"time":"+2001-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931406$5F7830BD-55AB-43DB-910B-9952D2CFAA94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ea334878ed59491d3333ed0ca005f0bcf1154e7","datavalue":{"value":"The spanning tree packing number of a graph \\(G\\) is the maximum number of edge-disjoint spanning trees contained in \\(G\\). The author applies a result of Catlin to investigate the spanning tree packing numbers of several families of graphs including quasi-random graphs, regular graphs, complete bipartite graphs, Cartesian products and the hypercubes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931406$7E7C6567-C22B-4A83-9100-9068655882B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931406$096F858A-C077-41CB-89D3-C644B17E5CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931406$4C6B59D7-7F29-49A1-BF53-81DA19A03D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931406$03542189-D965-4439-B0B9-A62B400846AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe8b4d08a233f0089b5cdee389680f2371d018d7","datavalue":{"value":"1591058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931406$02850E7E-DE20-4B3A-9EE6-67244EFC0C35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d36e39000839bd74520f1e6c6fed66313532aef3","datavalue":{"value":"spanning tree packing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931406$CDB5B738-647A-4AF4-BB1C-B5D77EC92299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a155435ab6bf15940a049b00e9d3ea7e736d8a27","datavalue":{"value":"quasi-random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931406$E996994C-8C18-43DA-B7D9-DDF3A45B4761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931406$DB75D6F7-5B9C-4537-AC96-742FD0F7A97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931406$601F4516-4B55-4C28-BF47-D0E302989742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931406$BA13E9EE-8904-4BE0-B722-FA9A7EF54C89","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":"Q5931406$8CECC743-5C9A-49A5-8EC0-2252925F266F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"310a111b57bfa494b5743340437de8bc703e571d","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00066-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5931406$6DB92611-B144-438C-85C7-6C6E40FC903B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91ef9a6c20ddc6b919230a0d0e234cf5b705de5f","datavalue":{"value":"W1973091456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931406$C9B5FD09-C66D-4B1E-8A78-858AF6F1770A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3fce4db06cb7bfd532b5406ad09aa468cd7791","datavalue":{"value":{"entity-type":"item","numeric-id":2514151,"id":"Q2514151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f084fa718cc9a4bebd347238496f7ed6e147a4f","datavalue":{"value":{"amount":"+0.8565467000007629","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":"Q5931406$C43C9AEA-D6A6-4F2B-A8FB-9509CCE1048D","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":"057d2e75ce509cdb3c6f8578e2dced4a3b02856e","datavalue":{"value":{"amount":"+0.8296108841896057","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":"Q5931406$5CB2B786-99B1-432F-953D-B012353E96DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46da394a255d1270aa1e2e2d3b8b9ffb87949baa","datavalue":{"value":{"entity-type":"item","numeric-id":2028071,"id":"Q2028071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3101d8e6126f17b35b019bbed718fbf9a598e486","datavalue":{"value":{"amount":"+0.8085460662841797","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":"Q5931406$0EC51867-E286-4702-8368-A375C1AF82D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa64f9fd2ae261ca37acc5c120263b782d0131d","datavalue":{"value":{"entity-type":"item","numeric-id":401495,"id":"Q401495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9783ac31319346dc4dd26f91b185444c4f14238a","datavalue":{"value":{"amount":"+0.7988852262496948","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":"Q5931406$BFC48422-97A3-4932-A380-F9D497AFC603","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":"c853d3c6534ceb39015d4d6499366a21585651b5","datavalue":{"value":{"amount":"+0.7987553477287292","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":"Q5931406$35203D71-F219-4D5A-9BC3-93422F66C186","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5931406","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5931406"}}}}}