{"entities":{"Q5890331":{"pageid":7926126,"ns":120,"title":"Item:Q5890331","lastrevid":47680009,"modified":"2026-01-02T10:12:08Z","type":"item","id":"Q5890331","labels":{"en":{"language":"en","value":"Spanning trees with many leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1655614"}},"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":"Q5890331$9A7B5D00-6D31-4D48-82A0-187183AC51BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28834399b0212c24bc9e529a4395f9c7921f2f84","datavalue":{"value":{"text":"Spanning trees with many leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5890331$57FD76A9-50BA-4B1E-8506-B99710BD54CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deea0a5e7348dbb423eb557babbaa87b07f94822","datavalue":{"value":"0986.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890331$DE1AD002-A50A-44C1-BC38-332CBE9137CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b3ed84bea0d94201a16bb2ea3c8899c4642452","datavalue":{"value":{"entity-type":"item","numeric-id":281609,"id":"Q281609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890331$9DC0F3AE-1BCF-4C1D-8949-AF9010F00ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e2bfe6f3c60ea399d25efb7fb92968e90a5cd1e","datavalue":{"value":{"entity-type":"item","numeric-id":1850538,"id":"Q1850538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890331$10C09AA5-13E7-4963-93CA-C55EB791E72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890331$E835302D-757C-4E84-84B0-DF6E027C53A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890331$03BA49C9-455C-48A5-9020-CC796C03C0BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89979698039692d8b30dd476805176a82a96347c","datavalue":{"value":{"time":"+2002-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5890331$4F813F2F-E731-46B4-AF75-C6C210E7174F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890331$49200C33-4E97-4C41-8031-1104E706332A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7d923662938e8d44f2573b08f2d7429db9f9a52","datavalue":{"value":"1655614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890331$E9A95E42-53DB-4A4C-9FBF-663DE06DA510","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890331$4DF76C1D-8AFD-4095-91E4-89A993CE2113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c955cd64ee6627c5e8a6aae15bc2b289e3cfde","datavalue":{"value":"leaves","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890331$23D25CA2-A279-4674-B1C2-633EC2807C27","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":"Q5890331$482FDD51-6E53-44C5-A72F-D137D7CE4655","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87fa3d0ab9d19b7e59d3d9227e8dc72ef14671d0","datavalue":{"value":"https://doi.org/10.1002/jgt.1013","type":"string"},"datatype":"url"},"type":"statement","id":"Q5890331$F2035E1A-3BAF-4BF2-860B-B9BBAAB0313E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d55befb9dbf855c062e87fa8a7b3cee2381c9cb1","datavalue":{"value":"W4232188574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890331$C573D248-4669-4A74-B80B-F3BF4BC587CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58dd170f3e55c0ab656c9ac0c3824e871f0d9f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1196990,"id":"Q1196990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890331$3E700D50-6ADE-423B-830C-DF8408A0C6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b03479589636314efd03d006afa41cfeb561b75","datavalue":{"value":{"entity-type":"item","numeric-id":1162518,"id":"Q1162518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890331$0C75FA34-D870-4839-A0E1-91794E763F4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d5650ac16f902f67959c29ff4250a9da7145f3a","datavalue":{"value":"10.1002/JGT.1013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890331$6777E049-DF59-4F6A-B0AD-9AF98DE73DD4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f2dc8b3a9bc02a12677a4a61091d3415abbd8e9","datavalue":{"value":"In this paper, it is shown that for every \\(t\\geq 2\\), and every graph \\(G=(V,E)\\) with \\(|V|\\neq t+2\\) and \\(|E|\\geq |V|+ t(t-1)/2\\), \\(G\\) has a spanning tree with more than \\(t\\) leaves. This bound is sharp. Similar results are given for the case that \\(|V|=t+2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5890331$0622E3BD-355F-4DBE-BA8C-DF0031C07AF1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890331$0770BE21-E3E5-469E-8CCD-DD96A69FE76E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5dc3d197f3d805691125986865848893bff206","datavalue":{"value":{"entity-type":"item","numeric-id":5919174,"id":"Q5919174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b857360f754a1b48fdac2c01d71c3506e63ce4","datavalue":{"value":{"amount":"+0.9116844534873962","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":"Q5890331$4E3E4B34-3085-4692-9371-7D4740A9074A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92f6c03ddbfa49728a724a4b853eb078886d137","datavalue":{"value":{"entity-type":"item","numeric-id":744554,"id":"Q744554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34fb0caf87d847b928b898772d6afea7c049b9e3","datavalue":{"value":{"amount":"+0.9008110761642456","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":"Q5890331$8B1CB271-E91A-4917-B68D-F8E4AA333B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92eb5873831320444e134f92360b4c7ab7757677","datavalue":{"value":{"entity-type":"item","numeric-id":1930214,"id":"Q1930214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ebe4e8785f03f6a4a50010bbe884cb0e5484af1","datavalue":{"value":{"amount":"+0.8861655592918396","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":"Q5890331$CDE46AFA-4D8C-44A7-AAD2-7DD55387C012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00261014be66e15a3d23d0b7d0fed1e041e8218","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7f89b5986b41a9aec83781d79e1fbe358fdc70","datavalue":{"value":{"amount":"+0.8843593597412109","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":"Q5890331$18941640-6DED-43F0-B954-9EFE0CE53492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a2a19223b05798edbda3f552f3c6898ad68431","datavalue":{"value":{"entity-type":"item","numeric-id":744553,"id":"Q744553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d782581b7385dc4a8bc6bb292bc03908afb2d9f","datavalue":{"value":{"amount":"+0.8826708197593689","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":"Q5890331$24E48BE3-1782-450A-95D5-2A295C8E514B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5890331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5890331"}}}}}