{"entities":{"Q1105614":{"pageid":1116363,"ns":120,"title":"Item:Q1105614","lastrevid":67001322,"modified":"2026-04-12T14:15:44Z","type":"item","id":"Q1105614","labels":{"en":{"language":"en","value":"Alternating Whitney sums and matchings in trees. 1"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4059429"}},"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":"Q1105614$DFB1179F-CA8A-4884-B3A6-89E8D342B48B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10894741f055a987e51d9d2eaf5a93172263c816","datavalue":{"value":{"text":"Alternating Whitney sums and matchings in trees. 1","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105614$670D3D9A-7D5E-41E1-9F4A-E13F5D747E0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7112672660b228b68cad48111c8790fe296a91ec","datavalue":{"value":"0649.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105614$687DB0F2-F9F2-4F52-9FCE-8B14360DDE55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d157c8881cde11e3dbd7b1fff52f9a6a022483ff","datavalue":{"value":"10.1016/0012-365X(87)90026-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105614$71F9A845-7DA5-40A4-85BE-95C4D6A19164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5568209d45f3a5ad30fd32c4628508c6203ed9a","datavalue":{"value":{"entity-type":"item","numeric-id":221641,"id":"Q221641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105614$97FA7DAB-7A44-4BA4-B99D-85A680FD2A13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105614$0FBF437B-3616-4172-BB2B-D948F5BB7FA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1105614$5019BB73-CAFF-48EA-B9A0-BBBF54412EA3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"135795992a17b1baf3b36b85808a6616fb839da4","datavalue":{"value":"The number of k-node subtress of a tree is its kth Whitney number. This paper investigates the behavior of certain alternating sums of these Whitney numbers and shows how they are related to the structure of maximum matchings in the tree. It is shown that the alternating sum of the Whitney numbers gives the maximum cardinality of an independent set of nodes. Moreover, a weighted alternating sum yields the number of nodes left uncovered by at least one maximum matching.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105614$A24A2D2D-0208-41CA-9B1F-20FA0A24A561","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105614$56F39239-64A2-4226-9859-635789F4A9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105614$F6043D17-F09F-4940-9C8E-FAB12AB195F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"170965fb5868a291bd39bbcb82409fbdcd42b402","datavalue":{"value":"4059429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105614$287DC25C-347E-467C-A265-804B9EDCED60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7357f7815b2cbcdacfe2c0647442c97b67bf8c57","datavalue":{"value":"Whitney number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105614$C97842A1-E445-4216-84A5-38B7E1F97050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5674af7ad6476491f4e47b580213f94220ca875","datavalue":{"value":"maximum matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105614$CFDFEAF1-0634-43C5-BB46-07E43C71920A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105614$73D1057E-6AB4-46D0-9731-F757F04001A8","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":"Q1105614$F223AEAD-6884-40DC-9391-2BD06BE6FE4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"712011711129760d61e789ee5d9981747e91955e","datavalue":{"value":{"entity-type":"item","numeric-id":1143421,"id":"Q1143421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105614$2E8C519D-5DC6-4070-88E2-EFA8330C2900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95934222a6de7a586d201fcbdb4e17ec0b5dbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1065391,"id":"Q1065391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105614$431A369F-4CD0-425E-89BF-742DEC67D5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105614$B38E5F28-42A3-453E-B767-3F993D44F849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c0a273982b6733ef06176a7e421cfe6976ddab","datavalue":{"value":{"entity-type":"item","numeric-id":4196436,"id":"Q4196436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105614$C2A2F32D-29BA-436F-92A7-296F94A9276D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e773a2e0a22c1d662277b591f5de12147a971e21","datavalue":{"value":{"entity-type":"item","numeric-id":1838491,"id":"Q1838491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105614$FA9B9ADF-D796-4629-81A0-1D662BA46DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbc5f7c256f97c9a41684f18843d1db40a6c9ae","datavalue":{"value":{"entity-type":"item","numeric-id":796552,"id":"Q796552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105614$8F4EB100-807B-4973-ACD8-0CA10C356477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f20e84658d786ddf432251ecd600d6859da0a9","datavalue":{"value":{"entity-type":"item","numeric-id":5680148,"id":"Q5680148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105614$FD2190CC-9E79-40CD-A912-5EA1D22D707A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f53cbdedd6e6901aea856e0f6e982ef5df9961","datavalue":{"value":{"entity-type":"item","numeric-id":3318794,"id":"Q3318794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105614$8A4D21D8-49BC-481F-B223-E53815986FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3e46746f28dfe839ad39ab11e599d1851204a1","datavalue":{"value":{"entity-type":"item","numeric-id":3902521,"id":"Q3902521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105614$E7334C29-255D-4DEF-989D-4145A5057DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e5f5fba28cc9809ab7661058505de18db75362","datavalue":{"value":{"entity-type":"item","numeric-id":1146984,"id":"Q1146984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105614$55D4CA44-5E30-4A44-8B64-9428B1376D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105614$7E31F203-A07D-4901-8583-8EFB2039CFD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16827dbbc13d670974221bd4ad9bc2046b6bf02e","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90026-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1105614$A49F33D2-1876-4FF4-AE66-077A14435095","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47adb95b3eb084a41def558c32bbc27198e8e69d","datavalue":{"value":"W4210347021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105614$0936417D-7BAC-4DFD-A8F1-8A42A99ED5E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa2188315b44a35a2003285a0d0282c9a7b2910","datavalue":{"value":{"entity-type":"item","numeric-id":753825,"id":"Q753825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44cb13db9d61796289fa7a8c34d80476bd7bbe95","datavalue":{"value":{"amount":"+0.98560596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105614$7F7632EB-0BDC-4924-A32F-4A90CA16133D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee538a8aa8c0c76511c0244e1664ee2afc4cf60","datavalue":{"value":{"entity-type":"item","numeric-id":709246,"id":"Q709246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099ce182f48befa9c9f8fdc7758bf2a6c89ff831","datavalue":{"value":{"amount":"+0.8661787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105614$199F920A-57FD-4E0F-B60C-2D2AFCC9DE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc3bfd8ee73b1490803cb0d9cb9eb0a82816799","datavalue":{"value":{"entity-type":"item","numeric-id":426809,"id":"Q426809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94082696d62b1485eac25b2fcd4afab9eae331d8","datavalue":{"value":{"amount":"+0.85944855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105614$74BB46B5-5651-4E74-87D5-AE515C763438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4f09154ec59af0fa573883feb2b4443d11527b","datavalue":{"value":{"entity-type":"item","numeric-id":875067,"id":"Q875067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ae380e5f388d2c8763a713c2372ede33be141f","datavalue":{"value":{"amount":"+0.85755044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105614$16EA3DFF-126F-4476-A9B6-A914CCB766E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aab9beebe29e6369a9e1aede1b23b0c2ea7faa2","datavalue":{"value":{"entity-type":"item","numeric-id":510338,"id":"Q510338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"410e6d7cf93f501c1bf94627e9276e9d4e6093aa","datavalue":{"value":{"amount":"+0.851545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105614$5F532019-87AB-41F9-8AD3-60C3F6AB1E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edcefdfad97d6f93fe1409e6d963988e541b016c","datavalue":{"value":{"entity-type":"item","numeric-id":1863567,"id":"Q1863567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f3c0ddc608c7e48777e05e21e17503dc5bb7ed","datavalue":{"value":{"amount":"+0.8503687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105614$42B5F4D4-F226-4F6C-89B9-C8278F064638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f072c2461b0c0e9bb4b33f80566d9704ff824326","datavalue":{"value":{"entity-type":"item","numeric-id":4288892,"id":"Q4288892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d62195ca60d9a893b598a96a515078b7fbb708c","datavalue":{"value":{"amount":"+0.8451964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105614$BADDBC37-CEAD-4BF3-99E3-1D7FD81CC85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569737d2b444a7efbbdd95d5b30e9f4bde5d85c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765528,"id":"Q1765528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d06ef9cd27e0a3a4422f5cda8c742caff22c0ef","datavalue":{"value":{"amount":"+0.8447809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105614$58B58491-944B-4C5E-ABC4-DCB450C60BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d51a56836fc8e33072785038944daa2935aa0a","datavalue":{"value":{"entity-type":"item","numeric-id":1999734,"id":"Q1999734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da8b346cd3c5f0cf08d698af892c1c6d7b842c4","datavalue":{"value":{"amount":"+0.8442885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105614$7795528E-90B5-4BFE-A8B0-BA84FF7DE52A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alternating Whitney sums and matchings in trees. 1","badges":[]}}}}}