{"entities":{"Q510338":{"pageid":512105,"ns":120,"title":"Item:Q510338","lastrevid":77817284,"modified":"2026-05-06T10:07:24Z","type":"item","id":"Q510338","labels":{"en":{"language":"en","value":"On the number of \\(r\\)-matchings in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6686277"}},"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":"Q510338$0564AE84-DEFA-43B7-BE5B-A1C0CD53CF9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36fb5a99136519876cea7e2f58c3ba589417a51f","datavalue":{"value":{"text":"On the number of \\(r\\)-matchings in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q510338$6F1D00D3-8E73-4A36-A96A-E2A0E907374C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ad23966340e3a506779a9e4a4150c41e8490823","datavalue":{"value":"1355.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510338$3F091EBF-2C35-49C5-9F9E-4231267B170F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eba4699ac2a39123789031ccdc3cf2273a98514","datavalue":{"value":{"entity-type":"item","numeric-id":510337,"id":"Q510337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$19E2D4AA-C0E1-41C4-9C8C-05A53536B795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a32d2633a11f388d6f132e42247d2679670339b","datavalue":{"value":{"entity-type":"item","numeric-id":277623,"id":"Q277623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$F9A2E62F-DE85-48A4-81DC-33249352B7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d0bae6dd7abd940b414cce3dced804adf295ab","datavalue":{"value":{"entity-type":"item","numeric-id":298940,"id":"Q298940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$3E2B3FC8-E4BD-48D6-BE70-F6F2973EF1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e26a6001ea430a732641485326542f633157e1","datavalue":{"value":{"entity-type":"item","numeric-id":557653,"id":"Q557653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$FED59B97-3817-4BCE-A19F-C7F5E156CC41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$25D323B7-BDDD-41B7-9F52-59E436C5AA0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a051f678ce9f4f7380cf2de9c6018ea50fabc5c","datavalue":{"value":{"time":"+2017-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q510338$4B4DBC34-7BE7-4CB6-B632-448D1830E990","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a8375dc0aa4950b9495d1fae5cde25c12e4437d","datavalue":{"value":"https://arxiv.org/abs/1409.7795","type":"string"},"datatype":"url"},"type":"statement","id":"Q510338$415F94F2-2049-42B3-A106-6BB735D859E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfc05df4c6f58739e60ab2dc6c6c8736a362bf2f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p24","type":"string"},"datatype":"url"},"type":"statement","id":"Q510338$F7E13FA8-D476-4A4E-A769-20835D4B7150","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48320c4b341c416056a2ad65e0d593e398255dd2","datavalue":{"value":"Summary: An \\(r\\)-matching in a graph \\(G\\) is a collection of edges in \\(G\\) such that the distance between any two edges is at least \\(r\\). This generalizes both matchings and induced matchings as matchings are 1-matchings and induced matchings are 2-matchings. In this paper, we study the minimum and maximum number of \\(r\\)-matchings in a tree with fixed order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q510338$3D945B8D-41A6-4FDA-89B6-07583EB7D9FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510338$1D61B7C8-DEB1-4F15-B2CD-109F1C3A2DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510338$83EAD941-D1C9-4E9B-B607-D0B27C90FC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510338$EC34EBE8-454D-45E9-96A2-877C0ABA1B35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13ec1e2ecfbffc8643c05ca644b90d3af1c17b48","datavalue":{"value":"6686277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510338$C1F23073-BF97-4A19-8A2C-02C849E7ADDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q510338$F6DB01BB-4C19-4DB7-A76E-F344B8F6A9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q510338$335C5379-6A66-4D52-A22C-88FABB5FAF66","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":"Q510338$0A2CB098-E8C9-41A9-A773-8A3003B71C1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e07a03661cb4047066b979c4f305fc5fc065eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1182658,"id":"Q1182658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$C3680357-F717-4BAA-BC82-6BA8A21BFCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f05da711df37d5bfdc34748759af3eaa55b69a","datavalue":{"value":{"entity-type":"item","numeric-id":4044717,"id":"Q4044717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$4AD4676A-E128-43ED-8702-81924373BACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235da5ac8aac1351868f7bf0abdc5cb1cb444b67","datavalue":{"value":{"entity-type":"item","numeric-id":2434716,"id":"Q2434716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$E122B632-5C8D-47E1-8D38-E794356C3842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b70b4e9561f0d28e4442e2ec532d95b08a2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3807048,"id":"Q3807048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$0804C38D-E6F1-44B3-8A48-657A995B316A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$B987A61A-9854-4002-9092-C701339F4A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f971f7c1dde6cfd8587c6f6d00055ac2b4de61f5","datavalue":{"value":{"entity-type":"item","numeric-id":426809,"id":"Q426809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$E209C54A-BCC7-4B4C-9741-C83DAA40F658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e8e8430cb9ed877eebc0187316c8bc2a60dce5","datavalue":{"value":{"entity-type":"item","numeric-id":2731583,"id":"Q2731583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$039D1842-D69F-4A29-97E3-2F9932949A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d0fea6486e9dc39b009d7b6741d34d53a6f3a0","datavalue":{"value":{"entity-type":"item","numeric-id":3890742,"id":"Q3890742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$7C27038A-ED49-4615-8580-9EDA68F56413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b9ad0745eeb1a5992c2ac50f85cc1c770cf4302","datavalue":{"value":{"entity-type":"item","numeric-id":1167182,"id":"Q1167182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$97D5F456-9C1A-40B4-AEDC-73E846479120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b67b8d5979c41f3d9bedc944e172ad8ae27e5e1","datavalue":{"value":{"entity-type":"item","numeric-id":5951518,"id":"Q5951518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$70395965-F935-4941-B8E3-D53D0CC48377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed49cc84063c9f09b3c1db553968042ee3323d7","datavalue":{"value":{"entity-type":"item","numeric-id":5725697,"id":"Q5725697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$C1061672-F2BE-4441-B1B6-1B93C189E70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0024b1b312c18e9ff551ab9a54c7ab698137f372","datavalue":{"value":{"entity-type":"item","numeric-id":3931424,"id":"Q3931424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$D1EEEE8D-C824-4F3D-A068-00BD5F8B4D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058334cb41114e83768f55ce4085f8ad879569bd","datavalue":{"value":{"entity-type":"item","numeric-id":2487791,"id":"Q2487791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$B03E465D-5255-4CC5-AFCA-DD3B17019249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab62c9d92685ecceded3c1fabda9e7f033429c5","datavalue":{"value":{"entity-type":"item","numeric-id":875067,"id":"Q875067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$746F552D-E61E-45F8-8F8D-C589189E2FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102632d86cdc33f3b744a22d0963c85adec91803","datavalue":{"value":{"entity-type":"item","numeric-id":607700,"id":"Q607700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$7525890D-0516-4375-A9E0-14E10BE5BD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e822d011535eb197a82f8a9a0935d7837c54415","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510338$6B1B7351-96BC-429E-B377-BEA173998A9D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"dc83118ef7f54985a01e73b05ec5b687d8019928","datavalue":{"value":"bafkreiaz7bkf4ax2rogg2orbkrehpqr6sv2wquih6wr4zedbisfcf4op7q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510338$BE4CA653-2A59-4FA3-8D6D-3AE95A60914F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3751de8bf15d5200cfce52a0b17c7329b337dde7","datavalue":{"value":{"entity-type":"item","numeric-id":5224838,"id":"Q5224838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f06fb4692c57145e0ac939f6deb3ff0a7abfaad","datavalue":{"value":{"amount":"+0.7822682857513428","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":"Q510338$972FCFDF-02A1-4775-83FB-72124DFF8263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c67b2912a0c1829ff1387465f3100c2809866c6","datavalue":{"value":{"entity-type":"item","numeric-id":409365,"id":"Q409365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f7cbf8b0ecaf906ee734aa4d449acc9bdf42cc","datavalue":{"value":{"amount":"+0.7813304662704468","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":"Q510338$62173DD5-04F9-4A4C-BE01-B73308576493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9180b088f808f52637222f0211f7040651a092","datavalue":{"value":{"entity-type":"item","numeric-id":4500845,"id":"Q4500845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1acd127dffa11ee851d9317b36415acbe7d05c4d","datavalue":{"value":{"amount":"+0.7696700096130371","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":"Q510338$12E6F26B-ADC3-4FFF-ADC6-1FF7ADD70086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef99402f3b688f869acefc8d62d83a35a17c0be1","datavalue":{"value":{"entity-type":"item","numeric-id":3169852,"id":"Q3169852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61e8257324c7c9c7fdd693996432e46ae55f691","datavalue":{"value":{"amount":"+0.7644204497337341","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":"Q510338$5D703F71-412E-4FA7-9ED3-3DAB5FF02E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcaaf7027724169ac16f2533707a223804b6e6c9","datavalue":{"value":{"entity-type":"item","numeric-id":3110103,"id":"Q3110103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c96bae5559a51780a93ad59c6488adbc9c45f9","datavalue":{"value":{"amount":"+0.7633631229400635","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":"Q510338$0CB7F104-2AB5-4A05-AE05-E0D0183D9557","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of \\(r\\)-matchings in a tree","badges":[]}}}}}