{"entities":{"Q897247":{"pageid":899095,"ns":120,"title":"Item:Q897247","lastrevid":42751005,"modified":"2025-07-10T09:54:45Z","type":"item","id":"Q897247","labels":{"en":{"language":"en","value":"Spanning trees whose stems are spiders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6521749"}},"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":"Q897247$EAAC0735-E7C5-4759-9A8C-42D7ED3F14CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecb95c14f0f5b5cd616c1fcb37abc378a827d814","datavalue":{"value":{"text":"Spanning trees whose stems are spiders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897247$3110F4BD-ED6E-440F-BEA9-B8E4ADED61F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f422023896e04ddba8c950ccbbff9601efa173f","datavalue":{"value":"1330.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897247$5B22E4B1-9B90-4CAE-B3D1-41E6C622A650","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b1df5ec0b87d059bcff732d9b389d241c0e4565","datavalue":{"value":{"entity-type":"item","numeric-id":394289,"id":"Q394289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897247$8BE07654-E1FC-4998-B593-A350F9AB1A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d846da936fa36673fd8965d83a3228f4af889c7b","datavalue":{"value":{"entity-type":"item","numeric-id":251506,"id":"Q251506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897247$1F18D85A-1773-4DE3-B222-C30A2BA196B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897247$E506F1CC-43AF-42B5-A18A-CEBB2E09138C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c8c48ef6ed00faaf912c712c5311b1d94846d86","datavalue":{"value":{"time":"+2015-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897247$D83DEF9B-0581-4962-BA5F-3E1529FC9A4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97747dc9bba176dc4665a78d41d21bda7ec6cffb","datavalue":{"value":"The stem of a tree \\(T\\) is the graph obtained from \\(T\\) be deleting its leaves; a spider is a tree with at most one vertex with degree greater than two. Let \\(G\\) be a graph; it is proved here that if the minimal degree sum of four vertices of \\(G\\), such that the distance between any two of them is at least four, is at least \\(|G|-5\\), then \\(G\\) has a spanning tree whose stem is a spider. A counterexample shows that this condition is optimal. As a corollary, if the minimal degree of vertices of \\(|G|\\) is at least \\((|G|-5)/4\\), then \\(G\\) has a spannign tree whose stem is a spider.","type":"string"},"datatype":"string"},"type":"statement","id":"Q897247$9FA8F826-E3B5-4216-A332-431BEC5A549E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc3ddfef425c3cc8c6d5f59b7580a5d4148ae950","datavalue":{"value":{"entity-type":"item","numeric-id":332173,"id":"Q332173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897247$C89C3EC0-4BB4-4C7C-9AA3-02E4705C7DD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897247$6B5E1605-9BF7-4103-9E84-6D987E2048FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897247$22232C2F-0E0C-4C90-B20F-AC5BC885565C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897247$95E14417-BB17-4056-87FB-008F1724761E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897247$E0AC0843-BB87-4100-9438-EFEAC49D174D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0aabd57cac627f6e3db814b4323ab8589462f83f","datavalue":{"value":"6521749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897247$9D9E5E8F-E972-4D00-91B5-EA1542FC53C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q897247$419E4AB3-456F-4028-8C28-1F7FD3E4C16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304da0aa5e2f10a39b11d5bb1bc443217e5dbdf8","datavalue":{"value":"spider","type":"string"},"datatype":"string"},"type":"statement","id":"Q897247$6697411B-8650-4BE4-81D1-F03221891860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710732bb50ad09eec07df52ad7e50f2d85471d4d","datavalue":{"value":"stem","type":"string"},"datatype":"string"},"type":"statement","id":"Q897247$0E362C88-2CCB-4B22-B1E7-378EA39C02D3","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":"Q897247$7C1164DF-832C-43C7-AF73-6E1C372349DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"177ba84beb81d5ded1680650b8c651f115ba3159","datavalue":{"value":"https://doi.org/10.1007/s00373-015-1618-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q897247$D85CA208-8ED9-453A-915E-1AECB10C2D36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b62fabd9224bc90bbc44ce653fe966f239e03e2","datavalue":{"value":"W1150523951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897247$BA47D869-CA1F-46BA-9BB6-EB5B7D291E04","rank":"normal"}],"P223":[{"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":"Q897247$449C2116-B6F8-46EF-9B69-38F9D36B5CE3","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":"Q897247$C62AAFF3-656E-48F0-987F-030FD24A21B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"128d5e6083e347b26aeb56ff16b2596f0af97e8e","datavalue":{"value":{"entity-type":"item","numeric-id":742583,"id":"Q742583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897247$46AD790A-A750-4CB3-8495-F8ACD1C0B343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d08bc2309a916fa5b15e17e5aaa34154a3fe61","datavalue":{"value":{"entity-type":"item","numeric-id":547467,"id":"Q547467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897247$DDD047D3-BAB3-4E11-9581-1F7118AD1D5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8dd3259a137e3368c49d15d7a2020464aad8763","datavalue":{"value":"10.1007/S00373-015-1618-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897247$E355C300-4C3A-4F6C-A93B-19B83A4E36B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a738b2ca1ba2dd0d8b6202c0074f6f86c1fa9e43","datavalue":{"value":{"entity-type":"item","numeric-id":1208370,"id":"Q1208370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ace76e2da46ec1f728964df353511f29075a739","datavalue":{"value":{"amount":"+0.8665361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897247$D70C5983-8D0E-41AD-8743-AE9CCBB41C0D","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":"3dd6c0513a7afc891cd5e8ccf529c09e98421ce8","datavalue":{"value":{"amount":"+0.8658798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897247$77CD81C6-EE71-4315-836A-844E6E1B176D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245ad43fc2659447df5a2ec7fe08076aa09717b4","datavalue":{"value":{"entity-type":"item","numeric-id":5890331,"id":"Q5890331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd6c0513a7afc891cd5e8ccf529c09e98421ce8","datavalue":{"value":{"amount":"+0.8658798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897247$F99075C7-18F9-4865-A439-3EFFF9E9F4A8","rank":"normal"},{"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":"3dd6c0513a7afc891cd5e8ccf529c09e98421ce8","datavalue":{"value":{"amount":"+0.8658798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897247$CAC83F12-1AA5-47EF-83C8-6B9282CC5B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c16ddb99635ea7151e65086c9cb0cc499cda47b9","datavalue":{"value":{"entity-type":"item","numeric-id":4982929,"id":"Q4982929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d353db978354ba930f4517874aab7630dc605a","datavalue":{"value":{"amount":"+0.8647037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897247$07BAD829-C9BD-4557-9100-90D2F57ADE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bf4b36e146695371e50eeadaa9e1f6ce9e708e","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7085fa767fdd64f05f5ee16dc39d365b2fad417","datavalue":{"value":{"amount":"+0.8557263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897247$88E3874A-28D9-404D-898D-3256159103B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7437fbce5622f4ec4220ffe42a6e0f4bc1b5224a","datavalue":{"value":{"entity-type":"item","numeric-id":2464051,"id":"Q2464051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79168a9ffc576a6394d4b1a5f11465e6164d68ff","datavalue":{"value":{"amount":"+0.85182077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897247$B175C4EC-83EA-4406-8273-E5913C37FDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00926012a25924cfb01ba18ce8be435b1454e8a6","datavalue":{"value":{"entity-type":"item","numeric-id":5232165,"id":"Q5232165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa5d470a2dc60cf6f3189dfaae5d173fcc03cf4","datavalue":{"value":{"amount":"+0.84964395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897247$06DAE5F4-76BC-4566-AC3A-149EF4DF9192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4797a5dd1788cde05d7390e25275f0d969d9da3","datavalue":{"value":{"entity-type":"item","numeric-id":726654,"id":"Q726654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b02966f52f9b52d00becb4366869bb4de919caa","datavalue":{"value":{"amount":"+0.8459285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897247$FEADA799-E473-4B16-9DDA-B97A0E7A31A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b14b11c75b4ae6e6e57c31301a3694aa31db43","datavalue":{"value":{"entity-type":"item","numeric-id":3131709,"id":"Q3131709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab5df83a58e041cd4dabf73e8ffabbe3b988374","datavalue":{"value":{"amount":"+0.83996713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q897247$D4171922-5DA1-4A8E-A993-65D9B1CFA2D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:897247","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:897247"}}}}}