{"entities":{"Q1077424":{"pageid":1088176,"ns":120,"title":"Item:Q1077424","lastrevid":66670275,"modified":"2026-04-12T11:44:25Z","type":"item","id":"Q1077424","labels":{"en":{"language":"en","value":"Bijections for Cayley trees, spanning trees, and their q-analogues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3957133"}},"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":"Q1077424$6C6385E8-CE45-46CE-9579-DED1686ADEC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"536250af696e534ba335b06dfbadd4c7c502bfc1","datavalue":{"value":{"text":"Bijections for Cayley trees, spanning trees, and their q-analogues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1077424$0CAB83EF-9ABF-41FF-B897-331090C47011","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5bdf02a23fd462fc4b247a378f7368f1fab6e20","datavalue":{"value":"0595.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077424$9CE7E80B-FEDD-4F57-A071-177DF4FF1B59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d172b3fbb7a4682bbe68c31ae55ce851ad7bba1c","datavalue":{"value":"10.1016/0097-3165(86)90004-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077424$C179583F-8FB4-4F96-AF32-A4F11C9297B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a0a1b9e942e5dcccfe1610c56e4f87976a1011","datavalue":{"value":{"entity-type":"item","numeric-id":213907,"id":"Q213907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077424$FC4CCFD4-CADD-4149-8983-5532998C4565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc30c87ee90e636f091c198a5b55721665c69f9","datavalue":{"value":{"entity-type":"item","numeric-id":698606,"id":"Q698606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077424$9E28A860-5D3B-4843-B83F-FB9176B8DCC8","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":"Q1077424$3FF6F3CB-968A-4D51-B32F-285552E1169F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1077424$BF4FD540-EDC4-45B1-B9B7-A24DF7DFC485","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d2d3dc358632529830f68004a6ad55341e07b82","datavalue":{"value":"Let \\(C_ n\\) denote the set of Cayley trees on the vertex set \\(\\{\\) 1,2,...,n\\(\\}\\) and \\(C_{n,i}\\) the rooted Cayley trees of this kind with root i. Bijective proofs for Cayley's classical formula \\(| C_{n+1}| =| C_{n+1,i}| =(n+1)^{n-1}\\) for all \\(n\\geq 1\\) and \\(i=1,...,n+1\\) have been given by Pr\u00fcfer and, via a special encoding, by Joyal. In this paper a new bijective proof is given. The weight preserving properties of the family of bijections in use allow to derive a number of other results, too, and by the same idea bijective proofs and q-analogues for the number of spanning trees of other graphs are established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077424$59FAA694-8C3E-4095-99A1-5B1FC33FAC6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbf074879019e41055b4d461d7d073f58abbd088","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077424$2205100B-88BB-41A6-9A40-536E3BF90CFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077424$56A2F88B-5398-4E15-AD8D-2A630C64A0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077424$F705F241-CAEE-44F5-90E2-B3373E53CC3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b85aac604663a34f1ca2cfb6a8eee983aeb647ef","datavalue":{"value":"3957133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077424$5473EE43-F726-4E22-926E-6E71FCAACE7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561d1741ef675acd86d3bbdf245f4c227d40a463","datavalue":{"value":"tree enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077424$83398570-BFCD-48CC-8A88-1BC401DE3D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e661325c815bb513b95c391f246f82b775a89a6","datavalue":{"value":"Cayley trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077424$13AAA4FE-7722-4440-B335-7EEDE078CE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3056f1fb6f9af53ea0421e0c2f8305b85ac95b3","datavalue":{"value":"bijective proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077424$DE3933AA-9110-46E3-9066-1A6EA83578A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b8e7897b17a08f1d6769a4901ae648b6c4be75e","datavalue":{"value":"bijections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077424$4FC8679E-C1E8-4114-9BFE-BED654CFFA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e6a04f32c8eea35fbb8d49e0f7b50c495f86a9f","datavalue":{"value":"q-analogues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077424$6ED21429-AF2D-4A62-971A-7702B5F9A20F","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":"Q1077424$BCD8B207-A431-4FB7-8AD6-D04D514EFC90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f1ee1dee5bb965dec7da3b02fbdecff91a1fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1167168,"id":"Q1167168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077424$76CDB9E7-A9F4-4A4D-879B-27E7A503F32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18f0e72c4bd76bfae4494ff9f245e4755abe19d","datavalue":{"value":{"entity-type":"item","numeric-id":3892253,"id":"Q3892253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077424$D0F0E9C6-31B3-4022-91C2-B762F4B51D4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433ce5863b6d1a8be444d33443ed41b0a166022a","datavalue":{"value":{"entity-type":"item","numeric-id":4863427,"id":"Q4863427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46b0802ee30bbdb7e86c9a1ce991c304308d037","datavalue":{"value":{"amount":"+0.9017837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077424$EE6F04D2-5DF1-446F-AB17-4AD120070995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe01de96130bed09cfb905fc7e592e93d1b1c2e","datavalue":{"value":{"entity-type":"item","numeric-id":1613443,"id":"Q1613443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e053203a0ff23896655fce7f936d6ff72bc63be","datavalue":{"value":{"amount":"+0.89821637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077424$0AD86BDA-8079-449D-805C-D523A4171E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1998bb65a4e2ee4b29c28a26e32f8af0d7c568dd","datavalue":{"value":{"entity-type":"item","numeric-id":1024294,"id":"Q1024294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674ec75abcec3f4a2b075fd40a3f13f026082fd8","datavalue":{"value":{"amount":"+0.8959612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077424$F4DB1C58-EEE0-42E4-AB27-07CDEBED93B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84bae7275795d47a4d71667509ac2dc062e66d4","datavalue":{"value":{"entity-type":"item","numeric-id":966126,"id":"Q966126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9bcef6f7399d66e089bf9676b6a08da8ba0e29","datavalue":{"value":{"amount":"+0.8910518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077424$5BCE76DC-C51C-470B-95C1-E63317CA805E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a86e0b6b1be4ee4dd6cea4ff0fea0433b6bef6","datavalue":{"value":{"entity-type":"item","numeric-id":2680906,"id":"Q2680906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4decbae7d6f24236703f876dfb66bb5215c56ff","datavalue":{"value":{"amount":"+0.8876966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077424$87E9246E-82EA-4EAB-9ACC-8B01DBE00D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc7ae635f5e36227369b73f89306ea1a5b001f0","datavalue":{"value":{"entity-type":"item","numeric-id":3803143,"id":"Q3803143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8a85658ee32b6061c3a216b92f1b7d37a354ee","datavalue":{"value":{"amount":"+0.88365126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077424$2865FF8C-9D8A-4149-AB16-0046DBDE7150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d43be62cf98a150af92601f08c8d9cac3fb9f3c","datavalue":{"value":{"entity-type":"item","numeric-id":1976326,"id":"Q1976326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a70d62d2b738941eb6ad29254632fed424f7e5c","datavalue":{"value":{"amount":"+0.8836261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077424$307E4AB8-B216-4F3A-A099-398594BD5303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7f42fec3da4a785b17469a6ed77958ab15a3cf","datavalue":{"value":{"entity-type":"item","numeric-id":1775544,"id":"Q1775544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb86aa360faf78bc1b10d9e385e9542e13cc8df9","datavalue":{"value":{"amount":"+0.8817272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077424$5F1D4A3E-B899-465C-B0D9-F829A40B4ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0f94e93cc3b24372a61c201f7933bdfea87646","datavalue":{"value":{"entity-type":"item","numeric-id":2033473,"id":"Q2033473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b901bd153ed2370d85af8ee574936bfd54ff4a7d","datavalue":{"value":{"amount":"+0.8813486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077424$91FC0C92-647F-4060-A17A-97F0275E888B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccbf0953beac79982bf416a09ce14797f34af65d","datavalue":{"value":{"entity-type":"item","numeric-id":3649770,"id":"Q3649770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0fbe74dd8e38be2a5cab19449df9bd8a7fd06a","datavalue":{"value":{"amount":"+0.879786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1077424$E6F384C8-3FC8-4EB0-8805-79CB0447393D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bijections for Cayley trees, spanning trees, and their q-analogues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bijections_for_Cayley_trees,_spanning_trees,_and_their_q-analogues"}}}}}