{"entities":{"Q1894017":{"pageid":1904759,"ns":120,"title":"Item:Q1894017","lastrevid":47331340,"modified":"2026-01-01T09:47:37Z","type":"item","id":"Q1894017","labels":{"en":{"language":"en","value":"A new proof of Cayley's formula for counting labeled trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 774651"}},"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":"Q1894017$71280D03-C05C-42EB-BD04-5A784EA61500","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de745c15aecb50bdb40a5a5ecbea809e588feef1","datavalue":{"value":{"text":"A new proof of Cayley's formula for counting labeled trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894017$3B80B562-0B42-4E96-9E6A-8F9B82E0BE61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b7c8d05e8412102bead3c564cff5cc14adc7d22","datavalue":{"value":"0826.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894017$CCF284A7-BBA5-4CFC-89B5-D8C9EAD8092C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b093dffd9bcc861cc302237088e74d02d825d9f","datavalue":{"value":"10.1016/0097-3165(95)90022-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894017$A92968FE-BB7E-4F39-9E23-26C118EC0433","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81778509c7c34d1a374c80a7a64e0dd6e1cd7f8","datavalue":{"value":{"entity-type":"item","numeric-id":701710,"id":"Q701710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894017$4F4C2C92-E679-46D4-93D1-35C7A46E4E6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894017$53B88522-18F6-4C18-BC25-98FD4ABFCD4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e4da7e231d49ddcf0d3d0ef54adba15a2d34363","datavalue":{"value":{"time":"+1995-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894017$4C83DB3B-62E1-4474-8B78-5834F18690FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d57a0e3ddb256df41b6d0f7d9a6c8a656f0ea828","datavalue":{"value":"The author gives another proof of Cayley's formula \\(n^{n- 2}\\) for the number of rooted trees with \\(n\\) labelled nodes. The argument is by induction and involves classifying the trees according to the number of edges \\(uv\\) contained such that if \\(u\\) is the node closer to the root then the label of \\(u\\) exceeds the label of some node in the subtree rooted at \\(v\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894017$D97466A1-5EC7-462C-9CCC-52F979E3698E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894017$AE93A21F-B639-4540-996A-EE4E1D3CC149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894017$2A7098C2-3D5A-435D-A376-EF9FD98A2EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894017$670393B5-4D3A-4339-B89A-7B2F9C906183","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d80d4a260d03433217e97e1734684775c5a3c04e","datavalue":{"value":"774651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894017$9389DF00-7B71-44AF-8F33-B0829C720B9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95621c52d63242c60aaf83f80a212914d1b1482","datavalue":{"value":"labeled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894017$26FC76D3-E590-4CFB-AF17-0082C6E8B7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894017$AB9DF432-6E60-4AC4-8318-ED08F9E111CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c42b465e4090f90166ed4c4e673ac3e2ec3c5a2","datavalue":{"value":"Cayley's formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894017$7B5BC976-5D23-48FE-889A-DA28FAA7C065","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":"Q1894017$AA00E0A9-F30D-45C9-919C-F2AEFE1CB891","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":"Q1894017$96B5D087-12DD-401F-8BD1-900C643A7CCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"356a701aaf6eb0932966e889ddb8af511808886d","datavalue":{"value":"https://doi.org/10.1016/0097-3165(95)90022-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894017$F7CADCD3-6042-4D61-9AD4-85165133824B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13b319c7040d10f4b3df9834adea7e1f20ffb99f","datavalue":{"value":"W1987139164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894017$7C63B15E-1F4A-4FA9-BBCB-727BE5388BCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b315f79fca60fd60951403fcb2b52ef4431d80","datavalue":{"value":{"entity-type":"item","numeric-id":3252405,"id":"Q3252405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894017$58A8E4FD-DEB0-4206-826D-1C9746B3D02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af44c212ff31fceea022349dfadcb8993ea4b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":5652684,"id":"Q5652684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894017$84276F9E-57CB-4239-9A46-3E0175D07CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cefc0a18c847420d70c814d1dcab28162ec0eed","datavalue":{"value":{"entity-type":"item","numeric-id":5626688,"id":"Q5626688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894017$E5790D36-BF17-43E5-AE2B-F1BBF90E72F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c60899a62ef6b2233613e06e90b12444dc75a46","datavalue":{"value":{"entity-type":"item","numeric-id":4576987,"id":"Q4576987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab3cc1c0eeaf998004bd151d0c71a46f420cf4b","datavalue":{"value":{"amount":"+0.8525398373603821","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":"Q1894017$D98DCFAD-1D74-4101-B8F8-7048ED9B187D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98407cf4f33669d5e42eeb923dbe046c8dddb55b","datavalue":{"value":{"entity-type":"item","numeric-id":3684136,"id":"Q3684136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1ec4041cc15d4a27ef7c636e24ee4b8212dca8","datavalue":{"value":{"amount":"+0.8460355997085571","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":"Q1894017$CBC0EE40-F3AD-48D3-B40D-CA3B5A2C60E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8781080fe9f286cac0b6b72a000e51a9e025703","datavalue":{"value":{"entity-type":"item","numeric-id":6159044,"id":"Q6159044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fca7e5461521c2d838b6bd320e40758660603cb","datavalue":{"value":{"amount":"+0.8434181213378906","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":"Q1894017$24F2D3CB-2A2B-4748-9268-18AA54710823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c964abd1a5b8a0d809d38df2cd1ada4eaac16d4f","datavalue":{"value":{"entity-type":"item","numeric-id":912847,"id":"Q912847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168eeed92e2149730933593b96e3ac1b9e253e98","datavalue":{"value":{"amount":"+0.8367367386817932","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":"Q1894017$34DC064E-CB66-40FE-ABED-6AF917024442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6028a50734b1bb5a89c98f3fab9175faea347491","datavalue":{"value":{"entity-type":"item","numeric-id":750454,"id":"Q750454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1df60743418faf54e508d24e6ee5087d25e3a3","datavalue":{"value":{"amount":"+0.8351529836654663","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":"Q1894017$84E69E0A-7D51-4978-9463-1738EBA30B38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1894017","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1894017"}}}}}