{"entities":{"Q2233620":{"pageid":2244363,"ns":120,"title":"Item:Q2233620","lastrevid":54111020,"modified":"2026-01-26T06:42:44Z","type":"item","id":"Q2233620","labels":{"en":{"language":"en","value":"Spanning trees with few peripheral branch vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7408217"}},"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":"Q2233620$49F47B0D-FB32-4A8F-B316-F284AD49FB70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"026016cd5656191a5fb65f2e3caac6df0970d9cf","datavalue":{"value":{"text":"Spanning trees with few peripheral branch vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2233620$14330EE4-60AA-4A79-932E-62E15A5B1C96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1c8a3faa8c541218edf812e1f6da7f4b51d76d7","datavalue":{"value":"1479.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233620$68631EEF-253A-4ADB-BF34-E90A4DD81215","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":"Q2233620$699E4E33-085E-4381-B6DA-3DF1D01872E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9169e882877910013b39ff763d87bdd30e695fd","datavalue":{"value":{"entity-type":"item","numeric-id":1988552,"id":"Q1988552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233620$DC7B07C6-E782-4CBF-B3E7-548C18A9529E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de6c2475de04075a7d08079e8c59c4da44d3f219","datavalue":{"value":{"entity-type":"item","numeric-id":2233619,"id":"Q2233619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233620$DCC124B3-5466-40E1-827D-B0B3826C45D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233620$382528EB-A643-4E99-A757-230F91DFB1EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19503fdb9f610cd0af6e4046a14c0dee873d3c68","datavalue":{"value":{"time":"+2021-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2233620$2480ED57-F907-442E-AE6A-B0ADA79CEEF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44976425ddb7667f05463dd2c64c75d0749d9e69","datavalue":{"value":"For a graph \\(G\\), the authors prove sufficient conditions for the existence of a spanning tree \\(T\\) with few peripheral branch vertices, where a peripheral branch vertex of \\(T\\) is a leaf of its reducible stem. The conditions are formulated as bounds for the independence number and for the degree sum of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233620$30627526-B684-45E1-8E27-342AE635E4E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233620$A0B16CCA-16C7-40A1-894E-FC761DB0B5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233620$468BC3B0-7D07-4C18-BA82-67B7B45A3E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233620$4F7BEE8F-0A5E-4640-A447-FC561DFA19DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1465103b1ff4abeb03f6ae3238f73891184fe89b","datavalue":{"value":"7408217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233620$5D15AE9C-9C27-4FEE-B954-A7E600455905","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233620$9CAC5DEC-FCAC-44D4-A3C9-4352AFADE118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47fbacb61cbd4f7b50a4bc9a77cf97a004e73c11","datavalue":{"value":"leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233620$7AA593A6-3515-42BF-A07B-1226385B5AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba2233bd97d333341fb1ff43f4dcc284a47c3782","datavalue":{"value":"peripheral branch vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233620$C3485F3B-5FD4-47FC-B8A7-43C8AB77E73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233620$0335BD05-E0F6-430E-8523-898436091937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2233620$172381F5-421B-4112-9E92-3474627E7CB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aa3f4d5545344faa301bf2faa8b4fe965316aaa9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233620$9D9889B9-FF0F-43AC-AB71-64AE32D67EB9","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":"Q2233620$AE65EFAA-04DF-4E33-BCF9-7CF37C6F2A06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d7fbe44a3eb9f13bc26fa6ae2513cddded83aac","datavalue":{"value":"https://doi.org/10.11650/tjm/201201","type":"string"},"datatype":"url"},"type":"statement","id":"Q2233620$364E0CB5-FB56-4635-B7A0-16C2AA51045E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"349954bd092780fab841d72d3978c385eff9567a","datavalue":{"value":"W3111310291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233620$347CF34B-ED84-4ECB-AD2D-866EED35DB46","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":"Q2233620$AC3C31E9-C85D-4AB6-939F-74A8354ABC6C","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":"Q2233620$B7246FB1-E96A-483F-84C1-6898035A6162","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":"Q2233620$7B2DD93F-1BE0-4D5A-85C8-C14998AB21BD","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":"Q2233620$2514A0B1-FFFA-4E2C-AD19-2B801A8BCAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ee9ff30505cf7016d2041e302ae5d5af7c8728","datavalue":{"value":{"entity-type":"item","numeric-id":1988553,"id":"Q1988553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233620$473FA776-7D68-4D32-9F78-3859B621258A","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":"Q2233620$409B056E-D1AD-456D-87AD-CCA776620340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3673940a522194cc5dab35c65dbb424802b22ef","datavalue":{"value":{"entity-type":"item","numeric-id":3466235,"id":"Q3466235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233620$A60241ED-DBD9-4537-96AF-D496AB44E731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338286683323839fe7b88c5cccf02ae0b5b70a79","datavalue":{"value":{"entity-type":"item","numeric-id":897247,"id":"Q897247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233620$4DA6FF05-F64B-48E1-B34F-9186038A5CC5","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":"Q2233620$DB653D5C-4F6A-4698-A292-061347C2A148","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":"Q2233620$EBF2502E-8CE0-4D09-A92E-B472FA3653A7","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":"Q2233620$586895A9-23EF-4087-B31F-101B03168501","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":"Q2233620$76F4F34F-D3EB-4FDD-A5F9-87871D7C90AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233620$8D2577A6-BF4F-414D-BB88-B32D8BD3BB54","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":"Q2233620$709E5341-94C3-4039-B320-A9374566D18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7414dea6a1cd0085d2f5d23d26ac64bd45cd946","datavalue":{"value":{"entity-type":"item","numeric-id":4982929,"id":"Q4982929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233620$FE7428E4-EF71-4137-8F7B-F668FBA2BFB4","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":"Q2233620$C2171163-0145-4C24-8503-3A691B871B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1268eb505f49a889c79dea72111e4acd61f1525b","datavalue":{"value":{"entity-type":"item","numeric-id":726654,"id":"Q726654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233620$F201BFB2-A015-4E7D-84F9-95FB605FB261","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19f67484522e67d5184be589ed6a9713b273fd47","datavalue":{"value":"10.11650/TJM/201201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233620$CA2122A3-3093-44B1-8114-E8FE214C1C47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5cebdf22fd932de6ddd213d28eec7b776cc4cec","datavalue":{"value":{"entity-type":"item","numeric-id":4959538,"id":"Q4959538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6044e2b7922d4c6fe30a97fc8755ad94961fbff4","datavalue":{"value":{"amount":"+0.92976576089859","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":"Q2233620$E6038BF2-439F-42D7-9962-2F1D90551CD1","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":"88a55ad5d223773b950eceefe68f265053d9e324","datavalue":{"value":{"amount":"+0.8883041739463806","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":"Q2233620$7567778A-0A61-4681-A8C2-E12A89CB5068","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":"bd803135e37d00d0f4cc691bd092bd78c89e0b2f","datavalue":{"value":{"amount":"+0.8312417268753052","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":"Q2233620$718F2E89-7810-4A2F-B77A-6169D8204D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc52374dedb7733b3c32a0baa7b654fc8bc20a3","datavalue":{"value":{"entity-type":"item","numeric-id":3466235,"id":"Q3466235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f1f1978666b40f78ef858e4df5b3560dbefa29","datavalue":{"value":{"amount":"+0.8218280076980591","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":"Q2233620$DBB178DA-621F-46E4-B216-FC6AB7662845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47044ef719d57b110c525874981bb556ec40c344","datavalue":{"value":{"entity-type":"item","numeric-id":1988553,"id":"Q1988553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8422115ad7ab578048789dae996fad81e650e546","datavalue":{"value":{"amount":"+0.8151019811630249","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":"Q2233620$CEB56E8C-68CA-410E-AA37-AF476C4AFDC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2233620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2233620"}}}}}