{"entities":{"Q1893980":{"pageid":1904722,"ns":120,"title":"Item:Q1893980","lastrevid":69209907,"modified":"2026-04-13T05:29:56Z","type":"item","id":"Q1893980","labels":{"en":{"language":"en","value":"The number of \\(m\\)-Husimi trees fixed by a permutation of the vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 773904"}},"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":"Q1893980$5B9A9372-DA03-4B2D-82BC-7515C9AAD9CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"576c5bf096b2766c4a926bd7566f3fd472e6303b","datavalue":{"value":{"text":"The number of \\(m\\)-Husimi trees fixed by a permutation of the vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893980$E5D89B86-6341-487E-908A-43AEA723B6F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b0e50b02f21b3ff20376dcb121ad912c7fc20ad","datavalue":{"value":"0824.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893980$C16BEF6C-E22C-4157-A0F6-05D19D8B4853","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f237980743abe07020d92885a897e48458ad1db","datavalue":{"value":"10.1016/0012-365X(94)00127-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893980$C0E34D2A-4666-4058-BF06-897CAD994730","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b8ae49e20393669a137e2795d7009a6dda04e4a","datavalue":{"value":{"entity-type":"item","numeric-id":688689,"id":"Q688689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893980$EE0789B9-D118-4F24-82B1-38B587A767A0","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":"Q1893980$0B1C669C-A248-4826-A2A5-B0D1DD6EADD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c4f3dd9602102e6458c985e747db5f538364f4b","datavalue":{"value":{"time":"+1995-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893980$827F1F33-4A4D-4EC5-BCDD-5EE57E5CE59C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e918d57fb49c3aa533921234f17848a06ed205f1","datavalue":{"value":"A Husimi tree is a simple graph (no loops or parallel edges) in which all the 2-connected components are simple cycles, a single edge counting as a 2-cycle. An \\(m\\)-Husimi tree is a Husimi tree all of whose cycles are of the same size, so that a 2-Husimi tree is an ordinary tree. The article under review gives a formula for the number of \\(m\\)-Husimi trees invariant under a given permutation of its vertices. Another such formula is obtained in the case where a vertex is distinguished as a root and not counted among the elements of the permutation. This work generalizes a similar result for ordinary trees [the author and \\textit{J. Labelle}, On combinatorial structures kept fixed by the action of a given permutation, Stud. Appl. Math. 84, No. 2, 105-118 (1991; Zbl 0749.05003)]. The derivation of the formulas uses the theory of species of structures; the necessary part of the theory is summarized in the article.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893980$FE79E678-E22E-46C2-BE27-E9160358542D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893980$39C832B5-AB73-434C-8775-620B59A9C0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893980$E9930F5B-27CE-4A8E-ADEB-8ED0C1123555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893980$502D0389-7B3B-4F80-914A-C7007C826FB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57b79f569ab710c7b789c9e9b10faffe4111eb9e","datavalue":{"value":"773904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893980$75A543DB-1A44-4503-8D20-44FCFF6F92C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fcf29bc8b0e99e6240d0ffce74a0f91ee74b238","datavalue":{"value":"enumeration formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893980$518F71F3-A3D6-4604-9CD7-DD589BC898A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3a450e7155505b4ecabcd29086d524fc3058385","datavalue":{"value":"Husimi tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893980$5F31992C-6339-4CA3-B7A0-8B9BA3E96F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893980$723A7EC2-01E3-480C-B14B-2723FC53A28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59fed8b07b33c05f797f954dbe6300d343358662","datavalue":{"value":"invariant under a given permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893980$15FA4E68-9ED2-45D9-ABAA-AE0A4A7D1F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bee0ac0f7f94b6c78f40037751e2f398ed2fc97","datavalue":{"value":"species of structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893980$147F60A6-E056-4703-A6A8-E603C03B50F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893980$3FD49413-1F9D-4D89-80B8-BE59B69000A1","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":"Q1893980$7363F776-FFD2-4CD7-9085-EF89681F7EF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"884b33f61d4f0ef45fc873cc68cade0345afc68a","datavalue":{"value":{"entity-type":"item","numeric-id":1182309,"id":"Q1182309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893980$BCE6032C-D332-4E1A-9283-9AF99EFDAAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d4bc7198c21f81c2b2faca645b64272807f9c2","datavalue":{"value":{"entity-type":"item","numeric-id":688691,"id":"Q688691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893980$2402BEA7-F26C-4B3E-A388-B9DC08879624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae2bfd2a60964b7a5d4c9ebac691fa90e01bf35","datavalue":{"value":{"entity-type":"item","numeric-id":5752576,"id":"Q5752576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893980$4B339EB0-61DF-49CF-BC8F-6781FC884AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e047df45d2f5fd2b1cc3e9d14b6d0632686467d8","datavalue":{"value":{"entity-type":"item","numeric-id":3971477,"id":"Q3971477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893980$116B70D8-A6FE-4EFA-BE2A-38BCC56688FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4a84f586e2913e6f459a922fe06d875f6ccf31","datavalue":{"value":{"entity-type":"item","numeric-id":3235071,"id":"Q3235071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893980$C9387CF0-6399-4D5E-BA3E-2EDD0344F3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf4b8a692569ab4e18b404a2eb83150e44b864b","datavalue":{"value":{"entity-type":"item","numeric-id":3236811,"id":"Q3236811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893980$D4D95728-6D8F-4691-B623-F0C0F8FD9F87","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":"Q1893980$1ED09243-09E9-4AFA-A5A2-237AF848A608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb2bbdbb835de0257c1c94dd8e377a69e0177c4","datavalue":{"value":{"entity-type":"item","numeric-id":5821656,"id":"Q5821656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893980$6C0FDD62-DFF3-47D2-A569-67A85EC447CA","rank":"normal"},{"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":"Q1893980$66A477DC-A743-424A-8A33-531D394BC8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abdaf00139512d64bfb0a653f4002a01d20d6d6c","datavalue":{"value":{"entity-type":"item","numeric-id":1160127,"id":"Q1160127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893980$89A8E535-1CEB-4025-823A-B8709A2E6198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01cbd93b8132b82e559b96b3a5d9e31cf8d3d2a0","datavalue":{"value":{"entity-type":"item","numeric-id":3037638,"id":"Q3037638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893980$4738AB98-38FB-46B8-8AB1-26CA3144E24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cbf0e02745cbad4281ce9e3a6078624f2dcbd55","datavalue":{"value":{"entity-type":"item","numeric-id":4020379,"id":"Q4020379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893980$3BC7C861-4CF0-43ED-977F-041FB2E0C9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0011b4f087506baf38078b12f1f52bcd5c8ca27f","datavalue":{"value":{"entity-type":"item","numeric-id":5625202,"id":"Q5625202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893980$2F57D599-0655-4E4B-9094-D0ABFF6094EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a7fc7531d77804dd6aff7708750bfebef76e665","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00127-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1893980$0C162A02-3E1A-4A13-BA82-6DDC06655FA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ef632ba6418ff94f529856c9711f40931483d7d","datavalue":{"value":"W2082434353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893980$8B6EC8DA-29DA-48CE-B363-2D3077241C18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f2086fc9220dc2ab4708ebb9753bfb230401edd","datavalue":{"value":{"entity-type":"item","numeric-id":1284483,"id":"Q1284483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c4503bcf64fceacc83c59fd3738b6a9dde0d8a","datavalue":{"value":{"amount":"+0.6925714612007141","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":"Q1893980$C909B552-BB70-4BED-968A-F7EE889DD7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1378bde95c67e2d856e55df3e4893f4eef06fecb","datavalue":{"value":{"entity-type":"item","numeric-id":3331245,"id":"Q3331245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23fd9afbf7c764a15d81b6c59c58065b2a2fbb4f","datavalue":{"value":{"amount":"+0.6925709247589111","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":"Q1893980$810E7CB4-43BC-40F9-80B8-FBF942B08A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf1cc0163c868c2590ba161ba571927e5609e62","datavalue":{"value":{"entity-type":"item","numeric-id":1199773,"id":"Q1199773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2349769e5ad8b90ff7abae7c0513b62d3b67677","datavalue":{"value":{"amount":"+0.6781291365623474","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":"Q1893980$BBAA02C8-8FD5-48A7-9613-BDE5A5514A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba443a6d80875ab8b7bce3c6bfca8179896ea234","datavalue":{"value":{"entity-type":"item","numeric-id":4020379,"id":"Q4020379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cdf2ae36745a4ce8c47cdb50ca14b53a99982d9","datavalue":{"value":{"amount":"+0.6780197620391846","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":"Q1893980$2D441C50-35EC-4D38-A284-600D4FC8FC96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of \\(m\\)-Husimi trees fixed by a permutation of the vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_%5C(m%5C)-Husimi_trees_fixed_by_a_permutation_of_the_vertices"}}}}}