{"entities":{"Q2298039":{"pageid":2308782,"ns":120,"title":"Item:Q2298039","lastrevid":57256638,"modified":"2026-03-27T16:25:03Z","type":"item","id":"Q2298039","labels":{"en":{"language":"en","value":"Spanning trees with at most 6 leaves in \\(K_{1,5}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7170426"}},"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":"Q2298039$589CAE4A-F360-4018-B8D8-8CB41CDADED7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1f381cbd512859157dac814f45d27da6cca3735","datavalue":{"value":{"text":"Spanning trees with at most 6 leaves in \\(K_{1,5}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2298039$954A3F62-7800-42ED-8664-147382B3DA40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47031edbbb3327843042dc23c14f61bac786fd23","datavalue":{"value":"1435.05168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298039$1967E83B-217E-4FFA-90E5-C96586A5ED63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0b23fa013c1a10ec0d0dce014bdee6141871950","datavalue":{"value":"10.1155/2019/1348348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298039$D72FB9E3-7D71-4C08-9847-95EA6FED9DCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298039$3D17746C-7243-493B-8290-11F814060058","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298039$A017C771-A2BB-4090-8C3E-978918E369CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2298039$62E49A86-90BD-4433-B27A-5E9F5C302A40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8626bad26c622e24796b5fda82e9b70827a5a23","datavalue":{"value":"Summary: A graph \\(G\\) is called \\(K_{1,5}\\)-free if \\(G\\) contains no \\(K_{1,5}\\) as an induced subgraph. A tree with at most \\(m\\) leaves is called an \\(m\\)-ended tree. Let \\(\\sigma_k \\left(G\\right)\\) be the minimum degree sum of \\(k\\) independent vertices in \\(G\\). In this paper, it is shown that every connected \\(K_{1,5}\\)-free graph \\(G\\) contains a spanning 6-ended tree if \\(\\sigma_7 \\left(G\\right) \\geq |G|- 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2298039$E059C790-1BC8-4921-92C6-1C196C2F0B12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298039$4496A0DC-859A-42CD-A5DC-52C384D702AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298039$D3EB273D-BCED-4716-86E3-42DA57CF2D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298039$BA68D769-4CA9-411A-BC19-9CE65E515237","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1d12fabc6cd43d450a2f56d7e220a8c80759fb6","datavalue":{"value":"7170426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298039$465AAA36-DCD2-4157-A13B-507B75FCE548","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":"Q2298039$274F351A-B09C-4198-BD36-8DD0773EA8AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c96272b2831789bcd696724e5f61a50ee9fc6fa","datavalue":{"value":"https://doi.org/10.1155/2019/1348348","type":"string"},"datatype":"url"},"type":"statement","id":"Q2298039$DC69526C-54A5-4851-9771-8843C864A7BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99a43f3aff336d78c054564349afe1de3afc6ec8","datavalue":{"value":"W2977359852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298039$6593063B-D17D-4360-8D2C-B977346F7C93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298039$23655F2F-F80C-44B6-A80C-3A637760C5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2b1427e629c27b08cdd0e2190d37376022c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":659663,"id":"Q659663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298039$91B00C3D-C40E-431B-A03B-7CF3809E6396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f01fe6ef3507d10f8c094f5669cd12d4faa549","datavalue":{"value":{"entity-type":"item","numeric-id":1138562,"id":"Q1138562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298039$735286D5-1EAB-49FF-A2DA-E0D28FD12E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154fa6844acbd96e37acafcf8bea29137f7943c8","datavalue":{"value":{"entity-type":"item","numeric-id":5625199,"id":"Q5625199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298039$80AF21CF-2529-4EC3-B963-45F5A665C7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e2f0af393adf03a7a5394741c49da613d44f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4242952,"id":"Q4242952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298039$34CAE501-F9A3-424C-A692-0A516ABEE677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f978e456b0025f96d004b5147253f3113bee117","datavalue":{"value":{"entity-type":"item","numeric-id":1877652,"id":"Q1877652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298039$861B266A-9574-49DB-98BA-ADB05ECA0592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa9c81c991fddbca104fe6c0c9c1b85ac67d7dc","datavalue":{"value":{"entity-type":"item","numeric-id":4897473,"id":"Q4897473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298039$708EA957-3D1C-4142-93F4-5448F535007B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a0e09f3f008879e80cbe6c72172293bd53f825","datavalue":{"value":{"entity-type":"item","numeric-id":1045112,"id":"Q1045112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298039$388FABB4-798A-4D28-BC13-1E1EC9C315BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e25278ae89c954e39896e7ac4144cd05359447","datavalue":{"value":{"entity-type":"item","numeric-id":641183,"id":"Q641183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298039$30CCF0AA-720F-4A7D-B5CB-4539322A381C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d87c6d8226dfd99bbc7ccd09c317a0340405a46","datavalue":{"value":{"entity-type":"item","numeric-id":1988569,"id":"Q1988569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf263a3e55fbc3696a4e770ca9f81351cccc1d6","datavalue":{"value":{"amount":"+0.978610634803772","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":"Q2298039$8E7A2FF3-0BCE-4158-B150-74617890DEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64d2d5e2d24938dfa80a7088c64771ba9288d75","datavalue":{"value":{"entity-type":"item","numeric-id":5918150,"id":"Q5918150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e0714da0ecf312087d248403d81943a8c45bb8","datavalue":{"value":{"amount":"+0.9225729703903198","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":"Q2298039$59808C5F-52E3-4D39-9B76-D5A722002558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae7a35fcaee30f58bddf1f25ccf130984320d61","datavalue":{"value":{"entity-type":"item","numeric-id":5919575,"id":"Q5919575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75368cba0737bf7522807d92c1a752dfe1510753","datavalue":{"value":{"amount":"+0.8833959102630615","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":"Q2298039$4859A20C-8D6E-45E4-BB73-897E61C6F2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817709099123a85795291ea0526afd5315faa960","datavalue":{"value":{"entity-type":"item","numeric-id":2698134,"id":"Q2698134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5723ff27bb91a198b9d32aeabb6effad04596a5c","datavalue":{"value":{"amount":"+0.8393073081970215","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":"Q2298039$AEAD4BF8-7895-4786-8FC6-6AE749635265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc18480abe1444cf12debce0c7522060add2234","datavalue":{"value":{"entity-type":"item","numeric-id":1045112,"id":"Q1045112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495bc8824f6d1343578e1bfcea578b24c58d8e4b","datavalue":{"value":{"amount":"+0.8278025984764099","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":"Q2298039$63617E78-7656-4180-8354-65A01D4E54D3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298039$9F48579C-6AEF-4CEF-A6CB-9B6298E00ED7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2298039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2298039"}}}}}