{"entities":{"Q1174177":{"pageid":1184926,"ns":120,"title":"Item:Q1174177","lastrevid":67033113,"modified":"2026-04-12T14:27:59Z","type":"item","id":"Q1174177","labels":{"en":{"language":"en","value":"Trees with 1-factors and oriented trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8204"}},"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":"Q1174177$BAA6ACAE-3149-423E-80D9-BA06613B333F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4864ca2d7aa050a96cd51308ab158cd1429ee06d","datavalue":{"value":{"text":"Trees with 1-factors and oriented trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174177$8A4B0CD2-B3F2-4986-889A-8CA7D60CE599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41e376203437a675712ac221cf8b2510e06b3ccf","datavalue":{"value":"0753.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174177$E049C675-2408-4FC9-ACFF-71D96AF5890A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc42b8ef959961c80bacafd828e7b32debef50ea","datavalue":{"value":"10.1016/0012-365X(91)90061-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174177$7FC5A0C3-26A7-40EA-949B-56141784160F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61b5ea8aac7098fc3ba2ade3a80e03430319c688","datavalue":{"value":{"entity-type":"item","numeric-id":594092,"id":"Q594092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$2BDDB7F5-F3C1-4D86-937B-34F9FDACA02E","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":"Q1174177$05849B5E-7B47-4F5D-B1EF-F5A329AB2843","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174177$66D9F005-8628-4C1F-816A-054EC212A377","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f315dec5ac9b48036cc1ebe9fa21a28b12cec6dd","datavalue":{"value":"Trees with 1-factors (or simply matched trees) are those with a complete matching of the vertices. Using the technique of the generating functions, some recursive and asymptotic formulae concerning the number of rooted, planted and unlabeled matched trees are presented. Further, a unique correspondence between the matched trees on \\(2n\\) vertices and oriented trees on \\(n\\) vertices is shown which makes possible to prove some results concerning the number of self-converse oriented trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174177$80854005-7379-4A48-AE1C-F415B5AC63B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174177$A22B3881-AE29-46B9-AA63-17BC99CC0CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174177$C560A60B-774E-4BF6-933A-531A23E5A10D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"226ae4e71a47c96820077b7bec71dacfde729084","datavalue":{"value":"8204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174177$FC680FFE-4421-4B47-B23C-4E7D54C189A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58da2239d62a68da1969dd0e83c4ee30c6d2e172","datavalue":{"value":"matched trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174177$DB91B1BE-7409-482C-A74E-478B483E57AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174177$1BC46CBE-83B9-461F-97C1-1541FB103DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b28e818aef1756701a24aa75c283053860bea354","datavalue":{"value":"oriented trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174177$D4AE18D6-434C-4BD8-AF21-61E1DF312961","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5ced649ae7b2c88bd3f6dc88d3d4a8b1eabecf7c","datavalue":{"value":"Q56083438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174177$7219016F-73DD-4F5B-BD11-3BC29365832D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"56a1ca2701a8ace98397887a83075850e16781d0","datavalue":{"value":{"entity-type":"item","numeric-id":274436,"id":"Q274436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$81E5A665-0052-43A8-9D15-1B3B3A91280F","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":"Q1174177$AD0EBADA-A5F7-4157-9911-26B9A56A895D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$35489DFD-AFC4-4735-AE14-8D61FC09FA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289528a20592b4ecdc55d2ada2d6280921a285b4","datavalue":{"value":{"entity-type":"item","numeric-id":2554705,"id":"Q2554705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$732B7D34-05FE-4C99-B355-193526D1BC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156e0039392d6ef79c6665c628ac60551f79308f","datavalue":{"value":{"entity-type":"item","numeric-id":5790243,"id":"Q5790243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$ECF75A1C-7783-4D6B-8A3C-86BF24E640B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$2491F4C9-9408-421A-BDDC-63FC1D904D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$79F04659-E39E-48CF-B5AA-792CE1D0F895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358fc9390b3b2efcaacc008fab9202e810f7f5c5","datavalue":{"value":{"entity-type":"item","numeric-id":4081275,"id":"Q4081275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$39318C0E-29E5-42C7-8D8F-6B28BB2A115A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592c7a6e5354d8a80ce70facaab25d82246ba409","datavalue":{"value":{"entity-type":"item","numeric-id":2550034,"id":"Q2550034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$7E96F5CA-FC01-4E4B-B76D-30D5C69C42AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$88F6094E-DAF8-46DE-8298-7049DD4CAE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c830fdb6cc2165a692a7944cb5c717669eedfbc","datavalue":{"value":{"entity-type":"item","numeric-id":766882,"id":"Q766882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$A227391E-6C16-4B2A-A11A-126AB8D2E991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513ee24503fe6c1fcee6ba8cc56f0e4e32c1dc4b","datavalue":{"value":{"entity-type":"item","numeric-id":5187307,"id":"Q5187307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$BE65FF33-7C67-4FAB-B0B7-E7BE7A78EDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$FB948DBE-16D0-4A1A-B14F-AA167140D3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$F7AB6A44-59BF-4FE3-9C95-0A09E482EED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174177$20D3AC16-EEFC-405E-9AFA-24F1004324F2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"715ab6eadeb2f612c30b8957cdc2cc9b21a0f636","datavalue":{"value":"journals/dm/Simion91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174177$F8F2EF6E-9770-4C49-85D2-CF379819E6BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb2ec29426632418179a158b062a85af44a24aa","datavalue":{"value":{"entity-type":"item","numeric-id":5187307,"id":"Q5187307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395e5d804856522f30dba46bd6143da6b826e008","datavalue":{"value":{"amount":"+0.8419952988624573","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":"Q1174177$95DAE9E8-332F-4F1B-8110-4B3F18FD54A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd12ef22cf065925680ce6598086cfda7d77a6f","datavalue":{"value":{"entity-type":"item","numeric-id":5711322,"id":"Q5711322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9562353090e60e7c4e9dba395f1a6376c1a15648","datavalue":{"value":{"amount":"+0.7871973514556885","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":"Q1174177$5ECC70DC-F0C6-43DF-9484-910E96BD928A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0735d3c2616bc515a0a466e1d9f2c20bef7ba80b","datavalue":{"value":{"entity-type":"item","numeric-id":1085165,"id":"Q1085165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7efbfc2381db8e67291fbdc96fb56b5a8473e8","datavalue":{"value":{"amount":"+0.7835618853569031","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":"Q1174177$6710D08A-386E-4892-9DA1-95FE4FA4B5DF","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":"3c8668896436e39b8d5eacb2cf7895d8c83d2309","datavalue":{"value":{"amount":"+0.7820371985435486","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":"Q1174177$DBFDADB3-463C-4A59-99BE-35E050D4BA27","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":"b83438fed4e2a2123bc69cee20e97338d944ab93","datavalue":{"value":{"amount":"+0.7536155581474304","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":"Q1174177$850BB552-FC73-4816-A37A-7B3C40BD75B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trees with 1-factors and oriented trees","badges":[]}}}}}