{"entities":{"Q698608":{"pageid":700457,"ns":120,"title":"Item:Q698608","lastrevid":42646762,"modified":"2025-07-07T16:09:52Z","type":"item","id":"Q698608","labels":{"en":{"language":"en","value":"Spanning trees and function classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1803671"}},"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":"Q698608$4C68112B-70B0-4403-A275-D0DFA71152F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c42d1fff350daaf306810e355d9cda6627e164ff","datavalue":{"value":{"text":"Spanning trees and function classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q698608$8CCB61D0-FAA6-4BE9-9EBC-07B33A898B02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"017733b7e33f147ec5ef6b2546f6082aa6b0bd40","datavalue":{"value":"1005.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698608$7D755927-218D-4F0E-BF83-F3A886BD1B1D","rank":"normal"}],"P16":[{"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":"Q698608$7AD74545-98FF-40B2-A4B0-B10771407FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06fdfc6a55ccd182e536d034b9a4565e196322b1","datavalue":{"value":{"entity-type":"item","numeric-id":698607,"id":"Q698607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698608$6CB9AEDC-8203-45BD-A514-C4F3F013F1D8","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":"Q698608$448EA6A7-677A-4BD7-9B42-7FCA0498FEA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2e0fdb3e4c16d994bf6f5d504c6aa80c971ee86","datavalue":{"value":{"time":"+2002-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q698608$95BFFD79-68D3-4AB9-A8A3-C6A32F579866","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34b005a5180ba13b684a50a3f2761dcb5745e83f","datavalue":{"value":"https://eudml.org/doc/122365","type":"string"},"datatype":"url"},"type":"statement","id":"Q698608$685D9A1D-5A85-48A5-83FC-5B856B3E9D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"161f2a5b57b45a416b1e704ba402f9ede473c536","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1r34.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q698608$67A753FB-CD7F-4A7C-9934-8BFD781B9C47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e2c732d8a3ba44eb34a55e9a0ceab78e87f7ff9","datavalue":{"value":"Summary: If \\(G=K_n\\) is the complete graph, the classical Pr\u00fcffer correspondence gives a natural bijection between all spanning trees of \\(G\\) (i.e., all Cayley trees) and all functions from a set of \\(n-2\\) elements to a set of \\(n\\) elements. If \\(G\\) is a complete multipartite graph, then such bijections have been studied by \\textit{\u00d6. E\u011fecio\u011flu} and \\textit{J. B. Remmel} [J. Comb. Theory, Ser. A 42, 15-30 (1986; Zbl 0595.05025)]. In this paper, we define a class of directed graphs, called filtered digraphs, and describe a natural class of bijections between oriented spanning forests of these digraphs and associated classes of functions. We derive multivariate generating functions for the oriented spanning forests which arise in this context, and we link basic properties of these spanning forests to properties of the functions to which they correspond. This approach yields a number of new results for directed graphs. Moreover, in the undirected case, various specializations of our multivariate generating function not only include various known results but also give a number of new results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q698608$06F09A52-0179-4E8E-A474-0F68F9AA3A50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698608$F1EDCD5A-7C14-41E1-8E31-54B47F724D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698608$68288958-873A-4D3C-9F7E-2B7564D3D7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698608$FC8E69BA-F5B4-4B9D-8816-BCD055AB2937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698608$E980C14B-7259-4B50-9873-49318C5CA8B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f6b2916bab334cb3c52b04fe4c3239d8773d86d","datavalue":{"value":"1803671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698608$DC625FAF-9E7D-42DE-9A7C-98BF69AB497A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79bdf2fbbf9bf2693a01c6fe77ac6c9cb606f784","datavalue":{"value":"filtered digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q698608$CC8A6B3B-D30C-4657-A75B-6C58422DE9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e041784a7e936d8c08039ce4f75dfefaa356ea38","datavalue":{"value":"oriented spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q698608$BBD51EB0-C6D8-4827-962E-E0B59490EC3F","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":"Q698608$CC2AB10C-306C-4B64-8304-0AABF45B2A9E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c058f33518057824b65e20cec3fa451fbd28ea89","datavalue":{"value":"bafkreia42p5s4xcadtpcvsdpyhc5zxnkfj6hwznhmy363x4gezm2g5nqju","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698608$9C82C395-FB79-4E57-9C32-90411CA3AEE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bf4b36e146695371e50eeadaa9e1f6ce9e708e","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19262c0b5e2dc81172e8b7847394217d7551b845","datavalue":{"value":{"amount":"+0.9032249","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":"Q698608$A51C68CA-7D88-4C27-8817-235A462B49C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3092e620beb9f3b84c3e41604b973c58b85a05","datavalue":{"value":{"entity-type":"item","numeric-id":1579496,"id":"Q1579496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2fe96d5b4e7fbddbdf364df016697846d471c59","datavalue":{"value":{"amount":"+0.8818737","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":"Q698608$C57116E3-185A-4E55-8F38-F16F298C0229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6540333f483b38ab5c1e6354d42a55821d92a313","datavalue":{"value":{"entity-type":"item","numeric-id":5133202,"id":"Q5133202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172bd19fdc17f7d3e81cd7a2ac6f6b9ff237dff4","datavalue":{"value":{"amount":"+0.88157547","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":"Q698608$83D6DBC2-7279-4100-B00D-F49823F68810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae4defab2ef29c2669e3226ae48f88631a45a91","datavalue":{"value":{"entity-type":"item","numeric-id":4716662,"id":"Q4716662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ffd574295922dc5e6cbb6a2d1e13b9544176c9","datavalue":{"value":{"amount":"+0.8787432","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":"Q698608$9F3F7A05-E8B9-45E0-BB50-53D1BB41C1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3105c36b7baf12119c17540b541691d76080a36","datavalue":{"value":{"entity-type":"item","numeric-id":4493158,"id":"Q4493158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71acc358e23c273c116eb3ca63007d8804df3311","datavalue":{"value":{"amount":"+0.8781568","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":"Q698608$E1009662-B989-403B-8A82-0300E0679349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2044534bf6f78cf5efdb3d25bedc37aa9fc8bb1","datavalue":{"value":{"entity-type":"item","numeric-id":1193532,"id":"Q1193532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6941e2270e2115d94db94d2e59874d56c4a66d9b","datavalue":{"value":{"amount":"+0.8756136","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":"Q698608$9919C997-37BC-4801-9105-86AD825148FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3452359ca28d3eceeb5462e777bc59bca609a41","datavalue":{"value":{"entity-type":"item","numeric-id":3686729,"id":"Q3686729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e77099d7a934b17570ae2f48d93eaac190efd117","datavalue":{"value":{"amount":"+0.87456834","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":"Q698608$33563CCE-37F1-411C-98C7-E46E464C8C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b09adab5baefb4145ba190ba57e626395717913","datavalue":{"value":{"entity-type":"item","numeric-id":4925718,"id":"Q4925718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb704f6324d75ca1ea71d6e2c870ce4f6ef47af2","datavalue":{"value":{"amount":"+0.8743413","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":"Q698608$6995D743-AE22-4E44-BFCA-756BB117E10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df43214d85d1780739b7f31ba0dbf84130bb927","datavalue":{"value":{"entity-type":"item","numeric-id":3754636,"id":"Q3754636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23721dae956490be8dd7c6206b8eb3f31ec47f83","datavalue":{"value":{"amount":"+0.870759","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":"Q698608$EB74714E-6CE2-4615-9F67-69A1FA1B69D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ed9bae46c84a180d5df4dafe04dd60203ef519","datavalue":{"value":{"entity-type":"item","numeric-id":5718683,"id":"Q5718683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93669f2d5adb9c10a58a601780d30168c23769c9","datavalue":{"value":{"amount":"+0.8704249","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":"Q698608$96B365A8-501E-4434-9FD6-F62DC517773E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:698608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:698608"}}}}}