{"entities":{"Q2504102":{"pageid":2514845,"ns":120,"title":"Item:Q2504102","lastrevid":44222313,"modified":"2025-11-20T23:53:43Z","type":"item","id":"Q2504102","labels":{"en":{"language":"en","value":"The number of maximal independent sets of \\((k+1)\\)-valent trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5056280"}},"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":"Q2504102$23598C00-B9B2-4CC8-B3FF-5B0ACA82CE81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54299b8c56b2b617b0328c3a453f3d5bc9b32488","datavalue":{"value":{"text":"The number of maximal independent sets of \\((k+1)\\)-valent trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2504102$14B90779-521D-4E4C-BB00-07004EBA572B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1935afc3382c891d2acbce32db099e82ce1d20c5","datavalue":{"value":"1108.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504102$B0E11EE7-FAF9-4208-8501-A18CBCAB9E92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"680582e2fc793b2aa0f31c125db1ce612e6ca9f2","datavalue":{"value":"10.1007/BF02896409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504102$F6D526CE-AD20-41B6-995B-773C0DCC71A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d39954a350478b1e22483ba166317cd063d7e3","datavalue":{"value":{"entity-type":"item","numeric-id":381465,"id":"Q381465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504102$B79609DB-04D7-4D7C-B229-7C245CBDEB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e50346a64f65772314045026e179df6c77a80c","datavalue":{"value":{"entity-type":"item","numeric-id":2504101,"id":"Q2504101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504102$7C52C168-FAB1-4D09-B127-00A8D8C06783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"120ced2dd06c6b7724134353d0bb003ae2857d13","datavalue":{"value":{"entity-type":"item","numeric-id":985681,"id":"Q985681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504102$4569D4AD-CDD5-4E20-8C1E-7DBC5D56276F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504102$3C104345-0429-4490-9720-48CE2E9629BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0661523a3e59cc88f483e6fe108440be8c2fe38b","datavalue":{"value":{"time":"+2006-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2504102$6A603F66-9C4D-416B-B136-8A880017A2F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0efe7e21fc16df90470bbb0e4d981dfb5bdce6f","datavalue":{"value":"The authors derive recurrence relations for the number of maximal independent sets of nodes in planted plane trees in which each node has degree one or \\(k+1\\). The results can readily be deduced from a special case of results by \\textit{A. Meir} and \\textit{J. W. Moon} [J. Graph Theory 12, No. 2, 265--283 (1988: Zbl 0655.05039)] who enumerated maximal independent sets in simply generated families of trees and, in addition, obtained asymptotic results on the number and the expected size of these sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2504102$C4D36931-3AE6-456D-B2CD-2CAB3DA3BB22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504102$A2CD1DBC-F5F3-428B-AD74-7952C04342BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504102$7556A534-A686-46A5-8D80-D3E1C593CA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504102$089A448D-644D-4E39-811A-EF32646688D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74a39a7476da20ff0dfa6e944fed8edb5d6e43aa","datavalue":{"value":"5056280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2504102$F06D72BE-1A6B-437C-B566-A6BA570FD0F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504102$3127FAAE-4F6B-42C7-BB51-1D1B1401B2CD","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":"Q2504102$C758B374-EB14-483A-8D6D-81ACCCFD6259","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78086d932c8459e7de00cebcf9a48175432b3809","datavalue":{"value":{"entity-type":"item","numeric-id":5659554,"id":"Q5659554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504102$4312B094-890C-418D-BFC4-DB7F9199B97A","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":"Q2504102$8395F5E8-008D-4F1C-97BD-DE0AA0CDE5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fb94ac8ad7491d640e2cf24e966cefbf8c9d88","datavalue":{"value":{"entity-type":"item","numeric-id":5333061,"id":"Q5333061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504102$978B75E2-DC3C-478B-8FBE-D9D3C24726EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159204240d8b0456af461db0eb38af78ed8dbca2","datavalue":{"value":{"entity-type":"item","numeric-id":5525389,"id":"Q5525389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504102$A227ED65-2541-4A85-8245-7CF7133D6D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99de5d8075fe1e79d9460f77aaf7e9acc34405e8","datavalue":{"value":{"entity-type":"item","numeric-id":5711461,"id":"Q5711461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2504102$2983C1E9-8B0D-4A1A-9406-1EED4AF55EB6","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":"Q2504102$7C309454-AAF0-40E7-93D2-E5E8539EE372","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":"Q2504102$E02F20C0-2D4F-4274-9468-EFA88745502F","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":"Q2504102$5C0E38CF-1D15-4CC9-8379-FE0090E2B3B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6387c5dff0909ed45e880bbd9d2670a6681dad5a","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daacd6480a110815cfd046d1582e474b80bac5a4","datavalue":{"value":{"amount":"+0.95198154","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":"Q2504102$78C1E3F1-5491-4D97-871D-2807A2B0DE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a0744ff541f13e9553a17a413d3874288ec7eb","datavalue":{"value":{"entity-type":"item","numeric-id":2127636,"id":"Q2127636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee58422fd4706fefd561c45adc817a18284c76a","datavalue":{"value":{"amount":"+0.9431153","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":"Q2504102$1528B14F-C24B-4C28-BF4F-204EA4976D5F","rank":"normal"},{"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":"27d63bf18e983ee47bd810a1af6a50c0527cedc6","datavalue":{"value":{"amount":"+0.93859315","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":"Q2504102$D380B7A4-F480-41C2-BAFC-79B29332E12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1a73af0528eeda700fe2932b42727ddc68fc02","datavalue":{"value":{"entity-type":"item","numeric-id":1744293,"id":"Q1744293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f191991ca6f51bf49ed578068e289a74a366db","datavalue":{"value":{"amount":"+0.93489033","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":"Q2504102$51BC02B3-446E-499E-8D80-B1FE5DDFE3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a71dd94e9856a23a4d6c2e2e0e909e9b932fbdd","datavalue":{"value":{"entity-type":"item","numeric-id":3017069,"id":"Q3017069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d2162db9a81192ea35a94034fe7a77cd589b2c","datavalue":{"value":{"amount":"+0.93036675","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":"Q2504102$6DFA42FA-F56E-41B4-ABC7-27141A10846A","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":"950c823bdb719900073bc5ecfefb1b5d1fcbc7aa","datavalue":{"value":{"amount":"+0.92767906","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":"Q2504102$0720A675-0B5B-4DD9-8783-59F851086F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c9183ed895416393f2d6b6b680fecd4c74a3e4","datavalue":{"value":{"entity-type":"item","numeric-id":2828939,"id":"Q2828939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6cf9c60e982eeb0f99c7084c20e5197c9eda471","datavalue":{"value":{"amount":"+0.9268482","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":"Q2504102$62EF1794-32EB-4372-A110-07B031EB2884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203fccb10e25e3623c72d7fa667332864d60ac90","datavalue":{"value":{"entity-type":"item","numeric-id":2031165,"id":"Q2031165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f442129503cc24b63c6584af87eee3e381dec953","datavalue":{"value":{"amount":"+0.92148465","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":"Q2504102$C135FFBF-EF69-4B5C-B30A-1F1514EC2519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43861f1f7d274f0463d000f24e48579d836720df","datavalue":{"value":{"entity-type":"item","numeric-id":976671,"id":"Q976671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9a95ad0d5138f11cd8e8a69244d1217cff1aec","datavalue":{"value":{"amount":"+0.92058325","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":"Q2504102$5C63462C-36AE-4463-BF7B-06CEF5E27517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dc6ef81892968bbac4fc0f5a944c8162186aba","datavalue":{"value":{"entity-type":"item","numeric-id":3115728,"id":"Q3115728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e52fb574afeb64643b5d2ca19083dd5a93899e","datavalue":{"value":{"amount":"+0.9152485","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":"Q2504102$55C67A5D-D14B-4891-BCED-BA9ECBFB6431","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2504102","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2504102"}}}}}