{"entities":{"Q1814542":{"pageid":1825284,"ns":120,"title":"Item:Q1814542","lastrevid":71345994,"modified":"2026-04-13T21:36:59Z","type":"item","id":"Q1814542","labels":{"en":{"language":"en","value":"Enumeration of labeled, connected, homeomorphically irreducible graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 10930"}},"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":"Q1814542$B1D2B5F3-0607-4313-B74B-E181DC35AA52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f57ddd7817c29c16e821cbb748de6c5a678396ca","datavalue":{"value":{"text":"Enumeration of labeled, connected, homeomorphically irreducible graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814542$6754C8FE-E065-41A6-A160-3EDC2682169C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76187cc62bf820bfc23d0506f6eae05e6e721797","datavalue":{"value":"0751.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814542$90FD0A3A-BD41-474A-8E7A-DD4D52953951","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a27db6dd82191d7bd8c434d8e691dfaa4537fa4c","datavalue":{"value":"10.1007/BF01158294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814542$78C22234-20C0-4492-A59F-5D20CD2AFB7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d804e385a5d12319a230ea0bdbcac551582e9db","datavalue":{"value":{"entity-type":"item","numeric-id":912120,"id":"Q912120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814542$FA7AD940-721A-4C42-A044-0294ADF5A85F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814542$A0F778F8-C32C-4667-A25E-15C4A860E48B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1814542$14542FC7-6FA8-4392-ADC4-372E29B092C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"208a7333bf99c5091d7a986234ee2ee625f539af","datavalue":{"value":"From the text: The labeled, homeomorphically irreducible trees have been enumerated by \\textit{A. Meir} and \\textit{J. W. Moon} [Mathematika, Lond. 15, 188--192 (1968; Zbl 0167.17205)]. In this paper we obtain for such trees the analogue of Clarke's formula [\\textit{J. W. Moon}, ``Enumerating labelled trees'', in: Graph theory and theoretical physics, 261--272 (1967; Zbl 0204.24502)]. As a consequence we obtain the asymptotic behavior of the probability that a fixed vertex has a given degree in a random, labeled, homeomorphically irreducible tree. Then with the aid of the inclusion- exclusion method, occurring in a rudimentary form already in the above- mentioned paper of J. W. Moon and applied systematically by \\textit{G. N. Bagaev} [``Limit distributions of metric characteristics of an indecomposable random mapping'', in: Combinatorial and Asymptotic Analysis [in Russian], No. 2, Krasnoyarsk. Gos. Univ., Krasnoyarsk, 55--61 (1977)], we enumerate the labeled, connected, homeomorphically irreducible, sparse graphs. In view of the awkwardness of the obtained exact formulas, we find also the corresponding asymptotics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814542$681ECF21-077B-4AB3-8BEC-4950E241A512","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814542$4DF106F3-6FAD-466B-AC31-825EEBB213F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814542$F80004D0-5B85-4AA2-B204-320E74E9205E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c7162d79408fb706cc35871b421509dba08bf67d","datavalue":{"value":"11B73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814542$B2F1A66A-A467-46C0-BE35-AC903FD8C444","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e572536443c0ea8a900aaf6dc9ec736b95d7705","datavalue":{"value":"10930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814542$E26D2E48-BAC8-455B-9C2C-21EF44803F57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814542$FE46CE19-34B7-4412-B0FF-3DA75C3DA86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0919142ec6f13bbe225886769ab3e320c7d0decf","datavalue":{"value":"homeomorphically irreducible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814542$B27355F1-80B0-4190-86D2-1CAECD285A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"122649d7b66838716e8922cd9a8ab206fa055376","datavalue":{"value":"homeomorphically irreducible trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814542$ADA07B00-8594-4C3A-BB6B-182B98546C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814542$55C4F2E8-F902-498A-87A5-A7557FEB2570","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":"Q1814542$2284B53F-6737-42AE-9D05-FF689C96DDCC","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":"Q1814542$DFFB876A-B187-4C82-A50E-65A78F4BB8C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0407af3bd3b214bf1761089a8e2f29933d2face","datavalue":{"value":{"entity-type":"item","numeric-id":5554015,"id":"Q5554015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814542$05B9F518-36E5-4CB6-A01C-79D54DAE8796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7238412b6965d694a357a5f0c716d47586f0bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":3765777,"id":"Q3765777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814542$AA5B2924-15BC-4D55-9363-76C262E731CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4aef59833521c8c6e58a36aed590a58e79e56e2","datavalue":{"value":{"entity-type":"item","numeric-id":3728904,"id":"Q3728904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814542$CFED9E19-7913-44A0-A82B-178FDA757CAE","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":"Q1814542$04673025-9609-46AA-9C16-C4216E11FD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"637c4758743777a6ba621aba7826ef78390b093b","datavalue":{"value":{"entity-type":"item","numeric-id":5525575,"id":"Q5525575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814542$B2E5CCB8-8CF6-47FA-9175-8E28DC24C8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a90c73bcf65723c5caa489891ceb2b9a228fc41","datavalue":{"value":{"entity-type":"item","numeric-id":4046051,"id":"Q4046051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814542$F873A085-7286-4096-B89B-BF96962EA398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302043d51e1b36e761a1ba6d375781e4e949d735","datavalue":{"value":{"entity-type":"item","numeric-id":3900071,"id":"Q3900071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814542$C24F5562-C9D7-43B7-B8E4-60583ABA8BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b37de91bdf47f6feb90c8e09d7f0de53429b043","datavalue":{"value":{"entity-type":"item","numeric-id":3831035,"id":"Q3831035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814542$ADB35F15-E5AA-489B-88EA-F7D0370C6F5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cb990815e2a6df8a24ad4e0f5806d480da13a12","datavalue":{"value":"https://doi.org/10.1007/bf01158294","type":"string"},"datatype":"url"},"type":"statement","id":"Q1814542$729D27AB-0342-4D61-921E-E82EB11D1F08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1df5208ca7b0b2ada1b708241c670bb87857773b","datavalue":{"value":"W2012745854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814542$E2B02876-5F37-4704-8E04-0E9CED3609D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b05fbcb31ef7dc5bdec7c4efbf06f9783fa215","datavalue":{"value":{"entity-type":"item","numeric-id":4211458,"id":"Q4211458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfacfb83da50840e7e45200cbca26507ecd243e3","datavalue":{"value":{"amount":"+0.9083954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814542$801D8818-8E9D-468E-AB56-B632AD815433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8bb0936474c642342b5ac951fc4a3259d6bbc3","datavalue":{"value":{"entity-type":"item","numeric-id":3186860,"id":"Q3186860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7cca3788b420c490258ea58cc2ebac949ae9f09","datavalue":{"value":{"amount":"+0.9035758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814542$403748D8-407F-4929-9058-38DB0F006979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d490c14db65b95a51933d9023cb603431cfd81","datavalue":{"value":{"entity-type":"item","numeric-id":965237,"id":"Q965237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a4e978f6fda667c214f0af0f0aabef18f09fc7","datavalue":{"value":{"amount":"+0.9008926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814542$25D31135-1493-47EB-A44D-9D3175B30D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51910a56d876dc66aafdf0bbf5a1e159bfdb2bb","datavalue":{"value":{"entity-type":"item","numeric-id":3697036,"id":"Q3697036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c4f34c8c8cee1669ce4fa12de7cd07600485d8","datavalue":{"value":{"amount":"+0.8999489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814542$627B81D7-A8C3-480A-8713-E539ECF32D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc296784fa3a9a99ab2f099cdc9d7057685f0c92","datavalue":{"value":{"entity-type":"item","numeric-id":788743,"id":"Q788743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8bddb79fd7f3ef6cf321ddddd97c2d1994a0931","datavalue":{"value":{"amount":"+0.8988976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814542$0A2EE4A2-3470-4C08-936C-5B3AE3B2640B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734d2364d6fbaf6bdc0f4be2d94f16ab3fecd846","datavalue":{"value":{"entity-type":"item","numeric-id":3616681,"id":"Q3616681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9fbc762afd59adfb1cb0ae249ccef16ae5eac1f","datavalue":{"value":{"amount":"+0.8973117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814542$265CC27A-FA9A-4DFA-9FD4-75AF6713EA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa49b9267443e35bda47b1f864f2156dd08dc91","datavalue":{"value":{"entity-type":"item","numeric-id":3184516,"id":"Q3184516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c99091790c229bb7c516797f4ca68b84348269","datavalue":{"value":{"amount":"+0.8970531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814542$C9BAA9E0-00BA-4D7B-A0BF-28EBB8853FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9e79cf75d924d2703ef498b254a5308b19a51b","datavalue":{"value":{"entity-type":"item","numeric-id":1078573,"id":"Q1078573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4a3d4bed93beb561cf2a1659e85b451ab43118","datavalue":{"value":{"amount":"+0.89170736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814542$88FF53BF-235E-4934-BEA9-CF619E3D03EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd8b5a9a72dccff0a3e07dc8530db852bc835ed","datavalue":{"value":{"entity-type":"item","numeric-id":4894613,"id":"Q4894613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7f5cd591b3c482fb7a8d1d147d804ea7939e19","datavalue":{"value":{"amount":"+0.89121443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814542$9F381B2B-B29A-4CA4-BCB9-2BDD23ED0D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec46308af59a77652c0574810d96e8ae672feba1","datavalue":{"value":{"entity-type":"item","numeric-id":5246230,"id":"Q5246230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc86bd1163efa4a9b4148b3fc7c5f0e42ca41ea0","datavalue":{"value":{"amount":"+0.89084584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814542$3AFBEE5A-18A4-456F-AE2A-86720B216CE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of labeled, connected, homeomorphically irreducible graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_of_labeled,_connected,_homeomorphically_irreducible_graphs"}}}}}