{"entities":{"Q2031165":{"pageid":2041907,"ns":120,"title":"Item:Q2031165","lastrevid":71233254,"modified":"2026-04-13T20:48:03Z","type":"item","id":"Q2031165","labels":{"en":{"language":"en","value":"Trees with a given number of leaves and the maximal number of maximum independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7356575"}},"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":"Q2031165$F545A062-8068-4F5B-B7F1-589F599A4173","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5e3a4b9f674b4050e49f74ae57cda8e6f862d34","datavalue":{"value":{"text":"Trees with a given number of leaves and the maximal number of maximum independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2031165$64108E66-AB5C-4DBE-A6C3-F430745B9C5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35c838181237f906b0d98efcd1620438c7592e9f","datavalue":{"value":"1475.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031165$BC5EF710-B5C0-4BCD-8471-2186426FFE1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"594c8bca993cfa0df1329a3ff1f45522b3aa11e2","datavalue":{"value":{"entity-type":"item","numeric-id":2031164,"id":"Q2031164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$FF9E3FE6-2EBD-4BFA-8910-B748B9F771EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$CBC4A023-2EAC-40DF-9774-2585BD40CF16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$67F83761-B729-4BC4-B230-366ACC6CC04E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c88d88066583fc52827d04eea5cbbec889a8f6a1","datavalue":{"value":{"time":"+2021-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2031165$9A282390-6890-4761-8E14-D6A086A98A79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09962b1979044e6259a7387eaf77120e54179580","datavalue":{"value":"In this English translation from the original Russian, the authors give a complete description of the \\(n\\)-vertex trees with precisely \\(\\ell\\) leaves having the maximal number of maximum independent sets. For a fixed \\(n\\) and \\(\\ell\\), the extremal tree is unique. Further, it is the result of ``merging the endpoints of \\(\\ell\\) simple paths''. The proof of this result comes from a careful and well-written study of the structure of such trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2031165$21E8D5D0-0179-4DDD-97E7-D9086740170D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031165$80A125B7-5FBF-4C6E-AA27-2FBB916BF52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031165$109080BA-300D-467C-B383-B1D92A627826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031165$B66AFEB6-6DAD-462C-B344-14AE09A55C1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbc33a1d2fceafc94e3774463badba3fa8d77281","datavalue":{"value":"7356575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031165$9B5F52CB-91AA-47A8-B8F5-DFE67C8B4B01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2031165$2190EA54-718E-485C-AA15-9029E0859B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2031165$14C145D0-984F-4DB2-8909-A76F383B5FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2031165$3DFF65D1-706E-4617-94EE-4446E8D82755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b96a9cb21a0498de2cf4db81fc47bbfa86796a21","datavalue":{"value":"extremal tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2031165$73BBA58A-63B6-4515-B6CA-9F44654185E6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bc64db3aecebe4824aaa24fcca35fb658aef4364","datavalue":{"value":{"entity-type":"item","numeric-id":418888,"id":"Q418888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$F0BD7153-3C11-478F-A441-A7ED65A67056","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":"Q2031165$D0C65341-7F65-4673-A867-468962EB451D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c701d66b9b4b35b521c44a79060aee4f5138c14","datavalue":{"value":{"entity-type":"item","numeric-id":4558291,"id":"Q4558291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$102D274E-C87D-4C1C-BC74-30C87216037F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f54d0c55863e6d869eb1a764f6ae937f1fa5c1","datavalue":{"value":{"entity-type":"item","numeric-id":2295975,"id":"Q2295975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$4B87ECF1-D49C-4C6A-98E1-7CB2DD21C15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98def890bab61351078e90bf42636faeea865031","datavalue":{"value":{"entity-type":"item","numeric-id":882593,"id":"Q882593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$89375B64-C9BF-4BFD-969F-20E8A87DEA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a4a8a688f46b2e4a960c114a1cee29fbd6c335","datavalue":{"value":{"entity-type":"item","numeric-id":4585584,"id":"Q4585584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$34F95354-AE56-4DF4-B314-DD493D183A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf69ddde8248e49d43b1558a82866cfaacaca3","datavalue":{"value":{"entity-type":"item","numeric-id":1106856,"id":"Q1106856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$8B2AF3F9-FB73-4BF4-88B1-4C63F43A3A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc01aac930673d95db8a6433636d64fb758a10b","datavalue":{"value":{"entity-type":"item","numeric-id":3643757,"id":"Q3643757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$F87D73DB-8984-458A-8293-99D6C4CB3FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e70249553edfb4e6766f360eb56cbdf5a7a56","datavalue":{"value":{"entity-type":"item","numeric-id":5387057,"id":"Q5387057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$1900E3B6-19FA-470D-996C-F968D6B1385B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9773435bfa0a884f393ac627a195318cd85ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1069954,"id":"Q1069954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$895CF4DE-9CF4-4B5C-B400-BB1D7D4B40B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497feb4ec6a6f2e68369db992d2252b4cd0ad376","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$B0632848-8A3E-4C9B-9336-762486DAE787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81fe77fb23bb4fea35ceb2150b14ac5869330013","datavalue":{"value":{"entity-type":"item","numeric-id":1372731,"id":"Q1372731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$45A9E4B6-D20B-4D85-BA88-D7F275EBF85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800e1ec900d91df6058a1d586b21de02c03bd1d5","datavalue":{"value":{"entity-type":"item","numeric-id":5928418,"id":"Q5928418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$49329746-2BB4-4DB0-90AD-5F7E36D3437F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67973429a4e334f4b9c5336ce13869d265bdcb50","datavalue":{"value":{"entity-type":"item","numeric-id":2370416,"id":"Q2370416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$8F8ED17E-A302-46E4-B85B-7CD086BDCC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b78a3539f1a18fc679a42879e67fd904201e8d","datavalue":{"value":{"entity-type":"item","numeric-id":3377673,"id":"Q3377673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$FDA77D80-3ABB-42ED-8E90-E5A40481A27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae2ed3376f364579662a05c68684891b7503108","datavalue":{"value":{"entity-type":"item","numeric-id":3137766,"id":"Q3137766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$7842AAA9-98AA-4B2D-9257-3363E5540F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$F4FDFE0C-C48B-45F3-BA05-86D5D7774E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e79386d05b178c2d77aaa3d02447ec0feea2b","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$31243ADB-FE18-4EC2-9FBB-2F5FFD6A216B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b4ec5a6d65d3857b3cac8f4f5ad808bf67558e","datavalue":{"value":{"entity-type":"item","numeric-id":5450430,"id":"Q5450430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$36D2CA4B-0F0C-4027-B5FE-A1784C20C6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dea37f00b4a8b5a15685a25911c290a2c67fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$94405FAA-7EBE-4930-A677-95B8AEC4728B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eb56abc42011576013fcadd2a5a7fa2d55a36fd","datavalue":{"value":{"entity-type":"item","numeric-id":3978364,"id":"Q3978364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031165$35AF6643-0B89-4316-A793-C03BBF01FDDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3b6e6ce41c0cff08e2efedb6fc0f9fdd2a184d","datavalue":{"value":{"entity-type":"item","numeric-id":3978364,"id":"Q3978364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b604a344d46f78617172932d741b42d42ba1bd3b","datavalue":{"value":{"amount":"+0.8445799946784973","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":"Q2031165$7848D9F7-8B28-412D-A16F-AA4671848570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9d8667f2bf6a6dcfed28c021aeb54a6b0126e4","datavalue":{"value":{"entity-type":"item","numeric-id":3070208,"id":"Q3070208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89ad95154142a91dc93390d68cb7f050e339dfe","datavalue":{"value":{"amount":"+0.843423068523407","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":"Q2031165$82E88702-39B7-41DB-93C8-289FF964D0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048eaa3ea9ff7b07071fbc57e5e6356448d78916","datavalue":{"value":{"entity-type":"item","numeric-id":2295975,"id":"Q2295975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8413512a8cdb429601a8db426021f073ca0ad580","datavalue":{"value":{"amount":"+0.8420312404632568","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":"Q2031165$71B992D3-DE20-4E67-82D6-AF91ED4F88A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63738f099b1fbd22fb993e0c50edd9125257e4a7","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a69324a6264a8c7fda84b9008a6b6a961fc9506","datavalue":{"value":{"amount":"+0.8386885523796082","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":"Q2031165$A6462A54-EDFA-4E3D-A2CF-CBE3A2CA4E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aeb96cf139cb702e41b7b167c597d03c8205559","datavalue":{"value":{"entity-type":"item","numeric-id":5500115,"id":"Q5500115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c81da571b7d748cec62ed0e9dd91da50de0292","datavalue":{"value":{"amount":"+0.8351263999938965","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":"Q2031165$D015DF19-95BA-49F5-929C-9A7CEB7849E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trees with a given number of leaves and the maximal number of maximum independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Trees_with_a_given_number_of_leaves_and_the_maximal_number_of_maximum_independent_sets"}}}}}