{"entities":{"Q1085165":{"pageid":1095917,"ns":120,"title":"Item:Q1085165","lastrevid":66103803,"modified":"2026-04-12T07:34:28Z","type":"item","id":"Q1085165","labels":{"en":{"language":"en","value":"The number of trees with a 1-factor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3981188"}},"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":"Q1085165$66BCF1D0-0524-494E-975F-BCF3328A2E91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a307a9f635377eb81eebeee55d1c26658445c77e","datavalue":{"value":{"text":"The number of trees with a 1-factor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085165$50574B51-7551-4148-9773-455849421994","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efd303db7a9523ecbe4247cb809174d084e04c30","datavalue":{"value":"0607.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085165$00C821E4-628C-4F36-A109-60FFC3FA3721","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a59e14f633d65a4d34505880b1b70b1c727d2a0","datavalue":{"value":"10.1016/0012-365X(87)90149-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085165$A5CB8AE7-F1A7-4734-9550-262A5DACC528","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":"Q1085165$FFC9E158-5732-4EC4-BA4D-EDDCF12B2F8B","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":"Q1085165$C28BB34D-2840-4488-8DB7-A2F57CB311E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22ad467edf465442e343a4fe9ba62b2b248b4f57","datavalue":{"value":"A 1-factor in a graph with 2m vertices is a set of m edges no two of which have a common endpoint. This paper enumerates trees with a 1-factor for various families of trees. The main result is, the probability that a tree T on 2m vertices has a 1-factor is asymptotic to \\(\\alpha \\beta^ m\\) where \\(\\alpha\\) and \\(\\beta\\) are constants that depend on the family being considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085165$B4561EFD-69A8-48D5-B6F3-BD55B1F6B3B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085165$D9684E83-FF75-49B0-88C5-34BB9627DB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085165$0D329618-4394-4051-BABD-7A46DC48F4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085165$80241A29-80A4-4F41-9FED-4DDD49790B81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"993ece6411cc8ca40554bd8bd5bf055099947465","datavalue":{"value":"3981188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085165$19F99C43-A967-4017-A2AA-9D5E9F818AE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89ad1af6a79bb08d8b0b36204e01323fa3c5ee","datavalue":{"value":"1-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085165$C0F382F1-C16E-4B74-95D9-2C7DDDC93B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085165$2F11D308-EB4F-4591-AC91-2A4D518B46DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caf79d5c707a0fe02086ae11f8bc42c7e7790501","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$E42C1AA2-7FD9-4166-B504-13BDF9034088","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1036338e57ff468c07842b36de9d1ae094bc8bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1110542,"id":"Q1110542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$62159436-6267-4653-9CB1-11FFF75AF95F","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":"Q1085165$3547EF0F-073C-4C0F-88C3-6487D6642CCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee126a33fe4f58806d8e78cd53eeb9d64b82acc","datavalue":{"value":{"entity-type":"item","numeric-id":5529191,"id":"Q5529191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$C4C6CD63-59B4-47B2-8D01-7B2559DCC738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a9cfe3c81cc34649b8124b063ea4421698ac52","datavalue":{"value":{"entity-type":"item","numeric-id":4217281,"id":"Q4217281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$478F4358-D692-4739-832E-132249D42C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1356d82281c35bef400f15a15629e93852f241","datavalue":{"value":{"entity-type":"item","numeric-id":1151908,"id":"Q1151908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$14451CB3-5724-4A16-BED3-C6083A00E4CB","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":"Q1085165$4B9D4E49-316E-472A-948A-611790194F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$33BBCEC6-8723-435B-96F3-6CE7068A0E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c670555a3aa8e0884c256e1569ab5ebd57aec","datavalue":{"value":{"entity-type":"item","numeric-id":5603846,"id":"Q5603846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$6570289B-B2BD-47EE-AD6D-D5544A3B2BDC","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":"Q1085165$CD74DBB6-4F89-4A3B-A343-7EE924A66B1E","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":"Q1085165$4F0BA6BE-F158-40D0-BDEF-DE572F4F4B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86b5ad5ea318cb07bc08a6e7e67ca411ae23020","datavalue":{"value":{"entity-type":"item","numeric-id":4175300,"id":"Q4175300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$7B75DFFD-ED1E-4A81-93FD-DC32498C9B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11de9213a0289d991867c69dcb5923a04bff922a","datavalue":{"value":{"entity-type":"item","numeric-id":1837193,"id":"Q1837193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$1BD21CE5-6DCA-4A4D-B5AC-912B53ED04B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f7ec931168e4dd9eaa62f72639c99b4c21ef47","datavalue":{"value":{"entity-type":"item","numeric-id":5616724,"id":"Q5616724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$BCA42AFE-37CD-4317-827C-30F5223BB5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c17e9582b013897935f16395d052797859e581","datavalue":{"value":{"entity-type":"item","numeric-id":2647861,"id":"Q2647861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$D57BB234-E38A-4389-9012-96CEECF13DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4046f7410b64664284913bbb1d5ba5199560c719","datavalue":{"value":{"entity-type":"item","numeric-id":5791026,"id":"Q5791026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$BF442CA1-335C-4065-92C9-B7DCEAA11957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1625fe8078e692b8176474681193dd89aab35090","datavalue":{"value":{"entity-type":"item","numeric-id":768644,"id":"Q768644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$EF38630B-9121-432C-A7E1-EE6E97DDF196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874b21be52953e6ade1642a0fd92ee28b440149","datavalue":{"value":{"entity-type":"item","numeric-id":3243274,"id":"Q3243274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085165$5196DEA4-72CF-4738-9EC0-5C3DED6B0F2D","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":"Q1085165$0B89D4DF-C3E9-4F50-905B-7672B43A6ED4","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":"7de0510bc34dab3ae8139e1cefd5d8b83eeb4487","datavalue":{"value":{"amount":"+0.7978124618530273","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":"Q1085165$24B7C4C1-BC2A-41D6-98FD-E445EA51E290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3661152d960a4c88550e231d821318743fa3a62","datavalue":{"value":{"entity-type":"item","numeric-id":1174177,"id":"Q1174177"},"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":"Q1085165$8FB4A40F-5CC2-4079-9E2B-08206047D57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16431ef7ab5a7acf4ddcec81c66a3e56601b610f","datavalue":{"value":{"entity-type":"item","numeric-id":2380249,"id":"Q2380249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027587d37c4f3936f77d5df401d0b32a9769c5e8","datavalue":{"value":{"amount":"+0.7532771825790405","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":"Q1085165$6ED68602-330E-4EDE-859D-2B2022BE38A6","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":"752477a380d5e7fc5ddcca011fe563f1b905013b","datavalue":{"value":{"amount":"+0.749207615852356","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":"Q1085165$81524B83-C052-4D29-86D5-A1D8C158DD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb982bd29aa2be315a844de7425db804dcd9d595","datavalue":{"value":{"entity-type":"item","numeric-id":3748292,"id":"Q3748292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe67e9131bd3528beb9ea6fbf8dea85422d10e7","datavalue":{"value":{"amount":"+0.7489575147628784","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":"Q1085165$D2736C95-C97A-4F39-AB1E-E8A50667A392","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of trees with a 1-factor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_trees_with_a_1-factor"}}}}}