{"entities":{"Q6964826":{"pageid":21292023,"ns":120,"title":"Item:Q6964826","lastrevid":104080412,"modified":"2026-06-06T09:03:08Z","type":"item","id":"Q6964826","labels":{"en":{"language":"en","value":"Spanning trees of \\(K_{1,4}\\)-free graphs with a bounded number of leaves and branch vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8059017"}},"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":"Q6964826$37F7E5E1-2D71-4519-AF90-3865C0EB3B86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"166227e906e3fcca04595ece9ef8efcf328efeff","datavalue":{"value":{"text":"Spanning trees of \\(K_{1,4}\\)-free graphs with a bounded number of leaves and branch vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6964826$3C379A85-0ED6-4443-A173-40409832BF72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5cb76195d196e6b3e569dabfcdff8743109701b","datavalue":{"value":"1569.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6964826$D3236ED9-74E2-459C-B9F7-368A77178F2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c2dad9a81d80b3cb8b13cc3b9053fe7b857296b","datavalue":{"value":"10.1007/S40306-025-00568-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6964826$99D35C50-2A82-47A6-8AC2-8EF81B96DE7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"611b22f2f219043f9fd9db79f924c8d55085b9fc","datavalue":{"value":{"entity-type":"item","numeric-id":389357,"id":"Q389357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$37DCC074-6F01-46CF-83D1-9B606AE5D8CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d115ebce9477b9eb1b678f4822a5db13260c4292","datavalue":{"value":{"entity-type":"item","numeric-id":201556,"id":"Q201556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$E966F552-73A3-49D6-B8B8-24028A6CE217","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a0eb85789dff07e1672be2cc7f47985e7af00bf","datavalue":{"value":{"time":"+2025-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6964826$9154AD25-D307-4A0A-9125-5387BCFF8774","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b78f4c041964d4efd812f69977dea8a74979401c","datavalue":{"value":"In this paper, the author studies the spanning trees with a bounded number of leaves and branch vertices of \\(K_{1,4}\\)-free graphs. For each positive integer \\(p\\), let \\(\\sigma_{p}(G)=\\infty\\) if \\(\\alpha(G)<p\\) and \\(\\min\\{\\sum_{i=1}^{p}d_{G}(v_i)\\mid \\{v_1, \\ldots, v_p\\} \\text{ is an independent set in } G\\}\\) otherwise, where \\(\\alpha(G)\\) is the independence number of \\(G\\). The main result is the following: Let \\(k\\), \\(m\\) be two non-negative intergers (\\(m \\leq k +1\\)) and let \\(G\\) be a connected \\(K_{1,4}\\)-free graph of order \\(n\\). If \\(\\sigma_{m+2}(G) \\geq n - k\\), then \\(G\\) has a spanning tree with at most \\(m + k + 2\\) leaves and branch vertices.\\N\\NApplying the main results, he also gives some improvements of previous results on the spanning tree with few branch vertices for the case of \\(K_{1,4}\\)-free graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6964826$8599A5A9-A532-4B2B-8BA2-7FB182A60DCF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$BAD55E8F-3115-46DE-BC42-3B24E7FF79A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6964826$160684A2-9544-4D35-A559-EE7A62A3C6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6964826$32AB4AFF-9149-4E22-B653-1037B91A9277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6964826$D83A75BA-B62A-49EE-98C3-EF6733651C01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00af5f7cf3df1a4f6e85b68f01f24a4355aa4f62","datavalue":{"value":"8059017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6964826$E8A356BA-2F43-41E0-A14C-6BBD40ED2F21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6964826$C6342836-BD99-4CBF-84BA-D9F9F1B66263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47fbacb61cbd4f7b50a4bc9a77cf97a004e73c11","datavalue":{"value":"leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q6964826$8887C749-FD5D-4D3F-94CC-208ECF4430EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65a6d854c555a9467940c2c38246306973fd8cb","datavalue":{"value":"branch vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6964826$8109AF38-C8FC-4804-8578-E44483FED634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6964826$46E3521B-F65D-4E89-A86A-8D6513D16F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6964826$D1568F2B-C9DE-4245-B896-A00E5B3C45D5","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":"Q6964826$35B0D398-76BA-4017-B7FE-00C9A6AD2AFC","rank":"normal"}],"P223":[{"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":"Q6964826$29CD26CC-D9C9-4ABF-9D4B-075214F083D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e60c400e2607e6f8e697126c58eb47adbd48465","datavalue":{"value":{"entity-type":"item","numeric-id":2698134,"id":"Q2698134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$00AC258D-D7FA-4B6F-B1C2-7F89EACA5804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5efbec6e4ce3688c18937496c9737faab0bcfaeb","datavalue":{"value":{"entity-type":"item","numeric-id":477134,"id":"Q477134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$C1C61928-CE97-49F9-82CE-27CB885C7663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35978038b08de079685b8b57076f5341a202334e","datavalue":{"value":{"entity-type":"item","numeric-id":5919575,"id":"Q5919575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$C95834DC-BB5B-409A-B593-B85ED04E6C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$A543A224-CE2B-4D3A-AF3F-E9CEEC203A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a018ea6151f4aff1056d77373c1793090005c6","datavalue":{"value":{"entity-type":"item","numeric-id":2427493,"id":"Q2427493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$2BC5021F-98F8-4725-92B7-A35D623968C5","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":"Q6964826$FCCC0636-2A03-4B6A-9FFD-360E4D9B7CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233c78d4c23f2baa76677d1628a3ab4c71e21f07","datavalue":{"value":{"entity-type":"item","numeric-id":2279263,"id":"Q2279263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$471C490E-8CFA-4A86-BEA3-30A75FDFB9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c35c66e38002758deae70e1e0dfa1118b30ace7","datavalue":{"value":{"entity-type":"item","numeric-id":2235267,"id":"Q2235267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$BC48B222-1C16-461E-971C-F4BD7D880746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298e9c5f5c2d05ba2a10fd2a41e4833bc26aa236","datavalue":{"value":{"entity-type":"item","numeric-id":6155584,"id":"Q6155584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$3DA10980-CD1F-4B0F-974F-3EABF1BF6591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9faf2694c4207e3ecd3422df6b72d60705f8e5","datavalue":{"value":{"entity-type":"item","numeric-id":6985959,"id":"Q6985959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$95AE76B1-FA06-407E-B502-B9D057065787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547d543965b721d13c99a244f1d805f1be12e159","datavalue":{"value":{"entity-type":"item","numeric-id":1988569,"id":"Q1988569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$2C10B4FC-700A-4B0F-9DE3-E596EB9EBB03","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":"Q6964826$D2B6FD9E-BF5D-4C7D-A4A0-B00FDE2D1517","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":"Q6964826$D8D1C66A-637F-4F7F-8A9B-AAF083F0A8DA","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":"Q6964826$F157E0CA-F734-41D2-8E57-B7C190E16943","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":"Q6964826$78B7B918-AF01-48C3-B829-7AD1AFFC2D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b846e95f8b9d5a8c50a370dcd3f6d761a22979fb","datavalue":{"value":{"entity-type":"item","numeric-id":1733871,"id":"Q1733871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$1A98A4B3-E8D2-4E98-9695-3EA1B6603F16","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":"Q6964826$E8D6F5CA-3E1E-4D2F-8B3C-68246EDCED78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49452bd8b06a5bfc7f6aca61e2fb8208aa1deb67","datavalue":{"value":{"entity-type":"item","numeric-id":1671309,"id":"Q1671309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$32FEDFD1-CD9E-4F10-86B4-B57B8B8A0BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c970495bcfceb3a35ca072188bc7b972bf6177a","datavalue":{"value":{"entity-type":"item","numeric-id":898126,"id":"Q898126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6964826$E61D913A-045B-4A66-9F01-FC3C51E17E12","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":"Q6964826$0E859452-BDC1-4CD0-A24C-D85217DBD98C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6964826","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6964826"}}}}}